Местность, где находится церковь была в древности сплошным болотом, из котого вытекала речка Зрачка. В начале ХVв., однако, здесь построили Никольскую церковь. После воссоединения Пскова с Москвой в 1510 г. сюда был перенесен торг и вся эта местность получила название "Нового торга". В 1522г. в Пскове был большой мор. Начался он на Петровской /позднее Новгородской/ улице. Об этом событии и построении деревянной Покровской церкви псковская летопись сообщает следующее: ""...В лето 7030/1522г./.. бысть во Пскове мор... и люди начата церковь рубити с теремкам на Петровской улицы у Креста, где Мотыльняя гридница прежде была... и поставиша церковь Покров Богородицу... и мор переста". Сооруженная в 1522г. деревянная Покровская церковь находилась в самом центре нового большого торга. От нее расходились в стороны торговые улицы и переулки /Петровская, Михайловская, Луцкая и др./, а также торговые ряды /Большой ряд, мясной, сермяжный, грешневый, иконный и др,/. Здесь же, рядом с церковью располагались лавки и "местечки", принадлежащие и Покровской церкви. А четыре ее лавки располагались "... подле Покрова пречистыя олтаря...". Деревянная Покровская от Торгу церковь сгорела в 1590г., когда погорели в Пскове все торги. Когда на этом месте была сооружена новая церковь,- пока не известно. Но в 1637 и 1642 годах церковь "Покрова Пресвятыя Богородица в Торгу" снова упоминается в псковских летописях. Первое известное нам краткое описание церкви относится к 1763г. Она значится в это время двухпрестольной, каменной с одним приделом каменным же, с притвором, крыта тесом, две главы ее обиты жестью, на них железные позлащенные кресты. Колокольня каменная покрыта стоячими досками, раскрашенными красною краскою, крест на ней железный позлащённый. На колокольне висело 6 колоколов. В главной и предельной церквях были деревянные резные позлащенные иконостасы с иконами,среди которых были и древнего письма. При церкви находилась деревянная "сторожевая" изба для приезжих крестьян и один тоже деревянный "магазеин". В клировых ведомостях конца ХVIII - начала XX вв. церковь Покрова от торга описывается весьма кратко - она значится каменной и твердой, к ней приписаны две церкви - находящаяся рядом церковь Николы чудотворца Явленного и Св.Варвары - деревянная из-за Петровских ворот. Спегальский Ю.П. считает, что церковь во второй половине ХVIIв. подверглась капитальной перестройке. В 1859г. был произведен ремонт церкви,в ходе которого была значительно переделана колокольня: были заделаны древние звоны и надстроен третий деревянный ярус и вся колокольня заново оштукатурена. На главном храме снята ветхая тесовая кровля и по новым стропилам покрыта листовым железом. Купола /главной и придельной церквей/ по новым кружалам обиты жестыо. В 1882г. устроен асфальтовый пол. В 1957г. - разобран южный придел с притвором в связи с расширением улицы К.Маркса.