Островком среди обширного болота была горка, на которой живописно возвышается этот древний храм, окруженный зеленью деревьев. У самого подножия горки протекал ручей Зрачка (сейчас здесь находится улица Пушкинская). В 1375 году по берегу ручья была сооружена стена Среднего города. Она проходила как раз возле церкви, и тут же стояла башня, с которой открывался вид на далекое пространство. На башне висел осадный колокол. 8 сентября 1581 года удары этого колокола возвестили граждан о начавшемся наступлении полчищ Батория.
Первоначальный храм был деревянный, выстроенный до 1377 года, так как летопись говорит, что в этом году он был расписан. В 1413 году была сооружена нынешняя каменная церковь. Тип церкви – обычный Псковский. Восточный фасад имеет 4 полукруглые апсиды, из них 3 принадлежат главному алтарю, а 4-я – северному приделу во имя святого Иоанна Богослова. С южной стороны сделана пристройка, но без апсид. Фасад Иоанновского придела обработан так же, как сам храм, т.е. тройными лопастными делениями. Барабан украшен впадинами в виде кокошников и обычными геометрическими фигурами.