Тропарь великомученице узорешительнице Анастасие, глас 4

Победоноснаго Воскресения истинноименитая наречена еси, мученице Христова, победы на враги поставила еси мук терпением, Христа ради, Жениха Твоего, Егоже возлюбила еси. Того моли спасти души наша.

На территории детского парка парка находится еще один примечетельный храм XVI века - церковь Анастасии Римлянки, или Анастасии в Кузнецах, именуемой так по названию местности, где селились кузнецы. Как явствует из сообщения летописи, "церковь деревянную святую Анастасию, на Полонищи, на Кузнецкой улице, на Яковлеве посадничьи огороде, на Горке" псковичи возвели в 1488 году. Каменная церковь на этом месте была сооружена в XVI веке. Здесь тоже в старое время было возвышенное место - "горка", ныне едва различимая на уровненной площади древнего Полонища. Церковь Анастасии Римлянки, одноглавая, трехапсидная, с великолепно уравновешенными элементами здания, была одной из живописнейших в городе. Симметрично расположенные северный и южный приделы были связаны галереей, к притвору с западной стороны храма примыкало крыльцо. Под галереями и приделами располагались погреба, имевшие входы с южной и северной сторон храма у галерей. Крыльцо вело в приподнятое над подцерковьем основное помещение церкви, а в подклеть проходили через подкрылечный ход. Последний, несколько расширенный, сохранился и ныне. Сегодня церковь выглядит иначе, нежели в старину. Первоначальные приделы ее были в XVII веке перестроены. Сохранившийся северный выступает за стену четверика и сливается с правой апсидой, в связи с чем она кажется чрезмерно крупной, тяжелой; она, очевидно, пристроена к приделу позже его постройки. Большие окна апсид, пробитые при переделке церкви, выглядят несоразмерными, особенно при сравнении с сохранившимися узкими окнами центральной апсиды. Расширены и другие окна храма. Ступенчатые своды его опираются па четыре скругленных столба. Крыша имеет четырехскатную форму, придел и галерея - плоское покрытие, апсиды - гиперболическое. У нынешнего купола главного храма в нижней части устроен отлив; облицовка, как и у главы придела, жестяная. Имевшиеся в свое время на барабане пояса украшения были сровнены, заштукатурены в единую поверхность и забелены во время одного из ремонтов церкви. Ажурный крест основной главы - древний, XVII века, так же как и крест придельной главки. У западного фасада церкви, где находилось старое крыльцо, в начале XIX века была поставлена внушительная, довольно стройная колокольня - двухъярусная, с высоким граненым шпилем и массивными стилизованными входами на паперть.