Нововознесенская церковь стоит на улице Некрасова, 20. Местность вокруг в старину называли Романихой, а перекрёсток неподалёку — Новым крестом. «Новым» монастырь назвали, чтобы отличить его от более древней Вознесенской обители, стоявшей по соседству: её и стали называть Старой.
Летописной даты основания у монастыря нет. Л. А. Творогов по синодику обители относил её основание ко второй четверти четырнадцатого века, Ю. П. Спегальский датировал саму церковь шестнадцатым веком. Самые ранние документы — писцовые и оброчные книги 1584–1587 годов, где перечислены земли «Вознесенского новодевича монастыря».
Первый каменный храм поставили в 1467 году, но сохранился тот, что возвели в шестнадцатом веке. Во второй половине семнадцатого века его перестроили до неузнаваемости: разобрали столпы и своды четверика, выложили новый сомкнутый свод, поставили новую главу с почти шарообразной луковицей, восьмискатное покрытие заменили четырёхскатным, а к западному притвору пристроили паперть с широкой входной аркой. От прежнего здания уцелели звонница с её основанием и западный притвор.
Звонница трёхстолпная и двухпролётная, она поставлена на монастырских кладовых и погребах. И. Э. Грабарь считал её самой прекрасной из псковских звонниц: «изумительно стройна по своим пропорциям, в которых ничего нельзя изменить к лучшему, здесь нет ничего лишнего». В притворе сохранилась кованая железная дверь, по всей вероятности шестнадцатого века, а внутри четверика — деревянные стенные шкафики второй половины семнадцатого века; кресты на звоннице и главе — того же времени.
В 1710 году глава с крестом пострадала от пожара, её починили. Опись 1763 года застаёт храм с приделом Богоматери Одигитрии Смоленской, звонницу с четырьмя колоколами, две кельи настоятельницы, шесть монашеских келий, житницу, небольшой сад и деревянную ограду с двумя воротами и караульной избой. По штатам 1764 года монастырь упразднили, а церковь обратили в приходскую. В девятнадцатом веке обветшавший придел разобрали; в 1887–1890 годах храм отремонтировали — новая глава, железная кровля, оштукатуренные стены, закрытое крыльцо.
После 1917 года церковь закрыли; сегодня в здании хранятся фонды Псковского музея-заповедника. Небольшой двухапсидный, одноглавый, бесстолпный четверик с притвором и звонницей — памятник федерального значения, и в 2012 году для него объявили аукцион на проектирование и проведение противоаварийных работ.