Полное название этого храма звучит как Церковь Святых Равноапостольных Царя Константина и матери его Елены. Основана она в 1681 году, по крайней мере, так гласит надпись на одной из храмовых икон.
Эта церковь овеяна ароматами легенд. Одна из них — про святую Анастасию. Недалеко от храма, по дороге к нему, можно увидеть остатки полукруглых стен из плит — предание гласит, что это развалины некогда стоявшей там часовни во имя св. Анастасии. Также легенда передает, что развалины эти нельзя трогать — когда-то святая явилась во сне одному слобожанину и строго-настрого запретила рушить остатки ее часовни, иначе быть слободе сожженной в пожаре.
Друга же легенда рассказывает о святом князе Довмонте, который как будто перенес на своих плечах в храм иконостас из некой, якобы стоявшей у Рыбницких ворот Никитской церкви.
Построена Константино-Еленинская церковь в типичном архитектурном псковском стиле 16 века. У нее четыре столпа и три апсиды, она декорирована лопатками на четверике, бегунце и перебрике, барабаны украшены керамическими зелеными поливными кокошниками. Придел св. Власия с южной стороны приставлен уже в 18-19 века, а двухъярусная колокольня — в 19 веке.
С 90-х годов церковь является служащей под управлением Псковской епархии. Помимо обычной церковной жизни, этот храм также известен тем, что здесь исцеляют одержимых и бесноватых.