По преданию, церковь построил Кристофер Карел Дол в память о жене и дочери, носивших имя Анастасии. Храм находится на Сергиевской улице, на Анастасиевской горке, которая сейчас уже почти полностью сравнялась с окружающей местностью.
Маршрут: Первый туристический маршрут по Пскову.