Церковь Анастасии Римлянки находится во Пскове, на Октябрьском проспекте,9.
Деревянная церковь поставлена в 1487 году за один день во время эпидемии. В каком году построена каменная, неизвестно, но в 1538-м она уже действовала и в том году пострадала при пожаре. Церковь является ярким представителем псковского архитектурного стиля. Представляет собой четырёхстолпный четверик с двумя боковыми приделами. Двухэтажная галерея и крыльцо, по которому нужно было всходить в притвор, были новыми чертами псковского зодчества 16 века. В 19 веке церковь была уже довольно ветхой, но стараниями местных жителей была отремонтирована.
В 1932 году закрыта. В годы войны получила повреждения, в 1950-х отремонтирована и передана Псковской областной библиотеке для книгохранилища. В 2005 году возвращена Псковской епархии, действует с 2007 года.
Случайно удалось побывать в древнем подвале данной церкви. Своды из псковского известняка кажутся почти новыми, как-будто их выложили совсем недавно, а не 500 лет назад. В подвале удивительно сухо и нормальная вентиляция, никаких посторонних запахов. Что еще более удивительно, особенно по сравнению с подвалами зданий 20 века. Остаётся лишь еще восхититься мастерством средневековых зодчих!