Церковь Анастасии расположена на бывшей Сергиевской улице, на горке, получившей название Анастасьевской. По местному преданию, которое утвердилось и в дореволюционной краеведческой литературе, церковь построена в 1377 году неким Василием Долом, который построил и церковь Василия Великого. В Псковских летописях только под 1488 годом говорится о постройке, видимо, деревянной /однодневки /церкви: " В лето 6996-го другую церков поставили святую Анастасию на Полонищи, на Кузнецкой улицы, на Яковлеве на посадниче огороде, на Горки, и свершили во един день и освятили, и литургию служили"… В 1539 году в Пскове был большой пожар, когда , "… погоре Полонище все и церквей -12." В связи с этим пожаром упоминается в летописи церковь Анастасии: "В Настасеи каменные церкви верх падеся и 4 человеки в ней сгоре…" Эта дата и является основанием для датировки построения каменной церкви. В Псковских писцовых и оброчных книгах 1585-1587 годов церковь упоминается и называется "...Настася святая с Полонища, на Кузнецкой улице..." По документам второй половины ХVIII в. называлась..."Настасеевская церковь, что в Больших Кузнецах.." В 1745 году при ней значилось 53 приходских двора. С 1786 года церковь приписана к Ново-Вознесенской церкви. В 1639 году, когда именно неизвестно, пристроен придел во имя святой мученицы Параскевы… В 1745г бывшая звонница заменена колокольней с каменным крыльцом, пристроенным, как говорят, бывшей владетельницей губернаторского дома помещицей Валуевой. 1827 г: -"…Вся цела, кроме того, что при оной церкви, вместо ветхой прежней колокольни, построена новая"… 1842-43гг. По преданию старожилов старанием бывшего при сей церкви старосты Ладыгина…" главная церковь приведена в благоустроенный вид: иконостас сделан новый с колоннами." В 1867 г, в.придельной церкви иконостас заменен новым. Затем постепенно была заменена тесовая крыша железною на собранные по сборным книжкам суммы. В 1881 г, главный храм, бывший холодный, с устройством печей превращен в теплый В 1884 г. покрыты железом алтари церкви, исправлено крыльцо, восточные трубы удлинены. В том же году сквозное крыльцо сделано закрытым с 3-х сторон с устройством дверей и рам. В 1896 г. прежняя ветхая глава заменена новой , по недостатку средств меньшего размера. 1952 г. смена кровли и стропил над четвериком, покрытия купола.