У церкви на Горке адрес напоминает о том, чего больше нет. Она стоит в Среднем городе, на холме, который поднимался среди болотистой низины, перед ручьём Зрачкой. Ручей засыпали, и теперь непонятно, откуда взялась горка, — а название держится за рельеф.
Первая церковь здесь была деревянной и стояла в четырнадцатом веке. В 1375 году по берегу ручья прошла стена Среднего города, а напротив церкви поднялась Васильевская башня со звонницей, где висел сполошный, то есть тревожный, колокол, который поднимал весь город. Через два года церковь расписали, а в 1413-м на месте деревянной поставили каменную.
Каменный храм — четырёхстолпный, с тремя апсидами и повышенными подпружными арками: центральная часть свода поднята выше, и внутри становится светлее. Апсиды и барабан завершают тройные орнаментальные фризы — узорчатые полосы кирпичной кладки. Изначально основной объём покрывали позакомарно: каждой части стены соответствовала своя полукруглая кровля, и храм сверху читался как ряд арок. Позже появилось четырёхскатное покрытие, и этот силуэт исчез. В конце пятнадцатого — шестнадцатом веке к храму пристроили приделы и галерею; тогда же написали чтимую Тихвинскую икону.
Дальше начинается история упадка, которую видно в самом здании. В 1786 году церковь из-за малочисленности прихода приписали к соседней Николе со Усохи. К началу тридцатых годов девятнадцатого века северный придел обрушился, старинный иконостас и резной клирос были утрачены, а ремонт середины века изменил древний облик. К концу столетия храм стал подворьем Крыпецкого монастыря: раз в год сюда шёл крестный ход, остальное время церковь пустовала.
В 1921 году богослужения прекратились, в храме устроили склад. В оккупацию храм отдали общине старообрядцев Поморского согласия, а в 1944-м бомба повредила северную часть. После войны церковь снова закрыли, отремонтировали и разместили в ней документы областного архива; архив занимал храм больше полувека.
В 2003 году храм вернули верующим, 3 декабря прошло первое богослужение. В 2007-м освятили девять новых колоколов; на самом большом, весом 530 килограммов, отлиты иконы Василия Великого, апостола Андрея, Николая и Бориса. В 2019 году церковь вошла в список Всемирного наследия ЮНЕСКО в составе храмов псковской архитектурной школы. Сполошный колокол давно отзвонил, но колокольня, перестроенная в середине восемнадцатого века, снова работает — только теперь по расписанию.