Время постройки первого здания храма во имя святого Василия Великого летописи датируют 1337 годом, местом же стал бывший берег реки Зрачки. Это место называлось просто Горка - единственный поросший лесом участок твердой земли посреди болотных топей. Здание построил ктитор, немецкий переселенец, коммерсант Кристофер Карел Доль, обрусевший, обратившийся в православную веру. Приняв после крещения имя Василий, Доль назвал выстроенный им храм в честь своего новообретенного небесного покровителя, каппадокийского архиепископа Василия Великого. Напротив деревянной церкви построили Васильевскую башню со звонницей, где висел большой осадный «Сполошный» колокол, оповещавший жителей Пскова о пожарах и наступлении врага.
К началу XV века деревянная церковь обветшала и в 1413 году ее заменили на каменную. По некоторым сведениям, новый каменный храм возвел известный псковский зодчий Еремей. В начале XVI века неизвестный псковский изограф написал образ Тихвинской Божией Матери. Лик Богородицы на иконе окружали клеймы - небольшие прямоугольные изображения, рассказывающие о событиях ее жизни. Икону поместили в иконостас и стали почитать, как главную храмовую святыню.
В последующем церковь Василия на Горке подверглась значительным переделкам.
После Октябрьской революции храм Василия на Горке в 1921 году был изъят у Церкви. Все имущество церкви было передано местной форме самоуправления граждан - домовому комитету, а в здании временно оборудовали склад.
В 1941 году, когда Пскова был оккупирован фашистскими войсками, церковь передали для богослужений общине старообрядцев, входивших в так называемую Древлеправославную поморскую церковь или Церковь Поморского Согласия. В 1944 году, когда Псков освобождали от фашистов, старый храм пострадал во время бомбежки. Самые значительные повреждения получил северный придел. От взрыва были разрушены стены и утрачена небольшая главка.
Церковные службы в Васильевской церкви велись до 1947 года, а потом ее опять закрыли для верующих. Городские власти сделали в древнем храме ремонт и передали его под областной архив. С 2000 года Васильевская церковь осталась без охраны и сигнализации, поэтому в ней стали жить бездомные, и случались пожары.
С 1950 года в храме разместилось обширное хранилище документов областного Государственного архива.
Возвращение Васильевской церкви прихожанам состоялось в 2003 году. В храме стали проводить регулярные богослужения, а спустя 4 года в храме появились новые колокола.
Храм Святителя Василия на Горке - единственный представитель местной церковной архитектуры начала XV века, поры активного развития и экономического процветания вечевой Псковской республики, который сохранился и поныне. Его стены помнят воинов, получавших тут благословение перед боем, крестные целования в знак верности Пскову, дни всеобщих радостей и скорби.
Православный храм в честь Святителя Василия Великого стоит на правобережье Великой, в Среднем городе, в окружении зеленого Детского парка. Старинный храм закрывают кроны разросшихся деревьев, и поэтому он заметен только с близкого расстояния.