В древности это территория Городецкого конца, одного из четырех городских районов в 1374-1375 гг., защищенных крепостными стенами.
Церковь возведена в 1339 году. При ее постройке псковские мастера применили новый, заимствованный из практики церковного строительства южных княжеств Руси, прием употребления подкупольных подпружных арок.
При церкви было 2 придела. Ранее в приделах находились архивы, казна, трапезная. В настоящее время из двух приделов остался один - в северо-западной части храма. Несмотря на многочисленные перестройки, церковь сохранила древние стены, столбы, а судя по некоторым данным, даже своды четверика, древнюю апсиду и основную часть притвора, примыкающего к четверику с западной стороны.
В XIX веке корпуса использовались под богадельню при архиерейском доме. В начале XX века размещалась полковая церковь Енисейчкого пехотного полка. В 20-30-е годы XX века церковь являлась кафедральным собором Пскова, так как Троицкий собор был передан "обновленцам".
Закрепленная внутри главного помещения на южной стене памятная плита содержит сведения о ремонтах и последующих освящениях церкви в 1613 и 1696 годах. Ремонты и переделки изменили первоначальный вид церкви: приделы и галереи "убавили" ей стройность, прямоскатные покрытия четверика и пристроек опростили внешнюю форму.
В настоящее время церковь действующая и открыта для богослужений.