Помните поговорку: «Год воюем, год горим, год торгуем». Про какой город она сложена? Псков. Да, горели часто, но город был богатый, быстро восстанавливался. Почему так часто горели? В те времена постройки были деревянными. Храм во имя святой Анастасии Узорешительницы в 1487 г. тоже был возведён из дерева. Соорудили его в один день, во время мора, освятили и отслужили Божественную литургию, прося заступничества, исцеления и помощи у святой. Когда храм был перестроен в камне, сведений нет, есть запись, что во время следующего пожара в 1538 г., храм уже был каменным. В Пскове в тот год сгорело 12 храмов, а в церкви святой Анастасии лишь обрушилась крыша. Дальше судьба у храма складывалась так, что в одни годы его благоукрашали, в какие-то он обветшал, да так, что его хотели закрыть. В 1639 г. пристроили придел во имя святой великомученицы Параскевы Пятницы. Старинная икона этой святой и по сей день хранится в этом храме.