Летописных сведений о времени основания Ново-Вознесенского монастыря и построении церкви нет. Л.А. Творогов относит основание монастыря и создание храма ко 2-й четверти ХIV в.. на основании данных синодика Нововознесенского монастыря /конца XVII -начала ХVIII вв/ . Ю.П. Спегальский датирует церковь XVI в. Самые ранние упоминания о Ново-Вознесенсном женском монастыре относятся к 1584-87 гг. В связи с описанием его земельных владений в писцовых и оброчных книгах. Он называется "…Вознесенья Господня с Полонища… ", …Вознесенский новодевич монастырь, что во Пскове на Полонище у Нового креста..", "…что во Пскове на Романихе…" По описи монастыря 1763г, в нем значатся церковь с придельною - каменные, с престолами /в придельной - во Богоматери Одигитрии Смоленской/, с левой стороны палатка небольшая каменная, церковь крыта тесом, главы /две/ обиты "белым" железом, кресты железные, один из них позлащен". Колокольня каменная, с четырьмя колоколами /из них два малых/ главный и придельный имели притворы. Под церковью были два каменных погреба. Все монастырские строения были деревянными: это - две кельи настоятельницы монастыря, с двором, шесть монашеских келий, житница, одна и небольшой сад. Вокруг монастыря была деревянная "в стобы забранная" ограда с двумя воротами и караульной избой. По штатам 1764г. Ново-Вознесенский монастырь был упразднен, а церковь обращена в приходскую. К концу XVIII в. церковь сильно обветшала, особенно ее придел, в котором с 1817г, службы не велось. В конце XVII в. церковь была сильно перестроена: ее разобрали до половины, выломали 4 столба, сделали новый свод, главу, новые окна /больше старых/ с железными решетками, а, также переделано было частично и внутреннее убранство церкви. В 1710г. на церкви горела глава с крестом и была починена. В 1820г. был разобран обветшавший придел во имя Богоматери Одигитрии Смоленской. С 1887 по 1890 гг. производился ремонт церкви; была устроена новая глава и вместо деревянной кровли сделана железная, оштукатурен и выбелены наружные стены, устроено новое деревянное крыльцо- закрытое с дверьми.