Деревянная церковь Параскевы-Пятницы на Торговище была первоначально выстроена в 1156 году «заморскими купцами», то есть корпорацией новгородских купцов, ведших заморскую торговлю.
Как свидетельствуют Новгородские летописцы, первая церковь из дерева на улице Славкове сооружена еще в 1195. Каменный храм возведен на этом месте спустя почти два столетия, т.е. 1381.
Сказания связывают монастырь с событиями 1170 г. — осадой Новгорода суздальцами во главе с Андреем Боголюбским, когда рядом с монастырем на стене Окольного города была установлена икона «Богоматерь Знамение» (XII в.), чудесным образом спасшая город от врагов.
