Запсковье — правый берег Псковы, ремесленный район за рекой. Церковь стоит над Бродами, там, где реку пересекал брод, и в летописях её называют «на Бродах». Название «с Запсковья» звучит как адрес: так храм отличали от других Богоявленских церквей города. Река делила город надвое, и у Запсковья была своя жизнь, свои улицы и свой торг.
Впервые церковь упомянута в 1397 году. Псков делился на концы — самоуправляющиеся районы, и Богоявленский конец имел в этом храме свой административный центр. Районов было несколько, и каждый держался своего храма. На месте прежнего храма в 1495—1496 годах поставили каменный, и он в основе дошёл до наших дней.
Композиция храма асимметрична, и за этим стоит история: одноглавый трёхапсидный четверик оброс притвором, галереями и 2 приделами — северным во имя Трёх Святителей и южным во имя Усекновения главы Иоанна Крестителя. К северо-западному углу примыкает крупная палатка на подклете, а на ней — четырёхпролётная звонница шестнадцатого века. С востока видны 3 апсиды, с севера — придел и палатка, с запада — притвор: с каждой стороны силуэт храма меняется.
Такие звонницы псковские мастера ставили вместо высоких колоколен: стена с проёмами, а в проёмах колокола. Колокола видно, и звук уходит свободно; звонница стоит на палатке и потому похожа на небольшую башню. В 1936 году храм закрыли. Реставрация под руководством Юрия Спегальского шла в 1946—1953 годах, противоаварийные работы — в 1990-х, уже под руководством Алексея Богодухова.
К концу девяностых памятник стоял раскрытым и разрушался: в 1999 году газета «Новости Пскова» опубликовала открытое письмо о спасении одного из символов древнего города. В 2000—2009 годах церковь восстановили по проекту института «Спецпроектреставрация», разработанному ещё в 1991 году: воссоздали южный придел и галерею, северный придел разобрали и собрали заново с сохранением древней кладки. В 2009 году на реставрацию памятников области выделили 44,8 миллиона рублей, из них на Богоявление — 7,3 миллиона.
В 2005 году здание передали епархии, 6 ноября 2007 года прошла первая служба. В 2008 году на звонницу подняли 7 колоколов, отлитых в Воронеже; самый большой весит около 2 тонн. Всего в работы вложили 41 миллион рублей. Сегодня по кладке видно, что храм складывали и перекладывали несколько столетий, и силуэт с палаткой и звонницей закрепляет старую развилку дорог над бродом. Храм остаётся памятником федерального значения.