Каменное здание храма Василия на Горке построено в 1413 году на месте деревянного здания постройки 1377 года. Является единственным сохранившимся в Пскове зданием церкви начала 15 века. Здание построил ктитор, немецкий переселенец, комерсант Кристофер Карел Доль, обрусевший, обратившийся в православную веру и в будущем ставший основателем таких известных псковских родов, как Левшины, Свечины, Яхонтовы. В Псков этот "знатный немчин" прибыл из своей вотчины - города Гдова, который позднее передал псковскому князю Александру Михайловичу. Приняв после крещения имя Василий, Доль назвал выстроенный им храм в честь своего новообретённого небесного покровителя, каппадокийского архиепископа Василия Великого. С августа 1786 года храм стал приписным к церкви Святого Николая с Усохи. За столетие здание сильно обветшало и было принято решение о сносе, так как средств на ремонт не было. По предложению игумена Николая, в то время настоятеля Крыпецкого монастыря, храм Василия стал подворьем этого монастыря. В церкви не было ничего для проведения богослужений, все приносили монахи из монастыря. При церкви имелось монастырский каменный двухэтажный дом с двумя флигелями и каменной кладовой, который был куплен у крестьянина П. Стекольникова на монастырские деньги. В 1914 году на территории церкви рос небольшой фруктовый сад. Перед Великой Отечественной войной церковь была закрыта для богослужений. Здание сильно пострадало во время боевых действий. С 1945 года до 1998 года в здании церкви располагался Государственный архив (хранилище документов) Псковской области. С 1998 года начался восстановительный ремонт, но здание церкви сильно пострадало во время пожара 2003 года. Здание храма было передано православным верующим в сентябре 2003 года с незаконченным ремонтом. Первая служба в церкви состоялась 3 декабря 2004 года накануне праздника Введения Богородицы во храм. В церкви два придела: один - во имя Иоанна Богослова, второй - во имя Алексия человека Божия. Церковь святителя Василия Великого является подворьем Крыпецкого монастыря.