Der Tempel des Heiligen Basilius des Großen, der auf einer Anhöhe steht, ist eines der bekanntesten architektonischen Denkmäler des 15.-16. Jahrhunderts. Trotz zahlreicher Versuche, ihn zu zerstören, hat er bis heute dank des göttlichen Plans überdauert.

Die Anhöhe, auf der der Tempel steht, ist von Grün umgeben und erinnerte in der Antike an eine kleine Insel inmitten eines ausgedehnten Moores. Am Fuße der Anhöhe floss der Bach Zrachka, der heute zur Puschkinskaja-Straße geworden ist. Im Jahr 1375 wurde entlang des Baches die Mauer der Mittleren Stadt errichtet, die neben der Kirche verlief. An dieser Mauer befand sich ein Turm mit einer Belagerungsglocke, die 1581 die Einwohner über das Herannahen der Truppen von Stefan Batory informierte.

Der erste Bau des Tempels datiert auf das Jahr 1337. Er wurde von dem Kaufmann Christopher Karel Dol, einem Deutschen, gegründet, der zum Stammvater bekannter Pskower Familien wurde. Er ließ sich unter dem Namen Basilius taufen und baute eine Steinkirche in Pskow. Im Tempel wurde ein südliches Seitenkapelle zu Ehren des Heiligen Alexius, des Menschen Gottes, eingerichtet, und im Jahr 1377 wurde ein Tempel zu Ehren der Heiligen Anastasia von Rom errichtet.

Die nördliche Seitenkapelle, die dem Apostel und Evangelisten Johannes dem Theologen gewidmet war, wurde später, in den Jahren 1585-87, erbaut und hatte eine Kapelle als Grabstätte, die nicht erhalten blieb. Im 16. Jahrhundert wurde auch ein Unterkirche gebaut, wo im Jahr 2002 ein Kindergrab mit den Überresten eines Kindes in schönen Schuhen entdeckt wurde, die auf seine edle Herkunft hinweisen.

In der ersten Viertel des 16. Jahrhunderts wurde im Tempel das Ikone der Tichwiner Gottesmutter mit einem Akathist in 24 Feldern gemalt. Dieses Ikone wird jetzt im Pskower Museum-Reservat aufbewahrt, während das Schicksal anderer verehrter Ikonen unbekannt ist.

Im Jahr 1533 wurden die ersten Glocken für den Tempel gegossen, aber ihr Standort, ebenso wie der der Glocken, die sie 1920 ersetzten, bleibt unbekannt.

Im Gegensatz zum 16. Jahrhundert, das eine Blütezeit für den Tempel darstellte, waren das 17. und 19. Jahrhundert Zeiten der Entbehrungen. Der Tempel wurde der Kirche von Nikolaus von Usokhi zugeordnet, und seit 1875 wurde er ein Vorwerk des Kripetzki-Klosters. Ab 1921 wurden die Gottesdienste eingestellt, und der Tempel wurde als Dokumentenlager genutzt. Erst nach 82 Jahren wurden die Gottesdienste anlässlich des 1100-jährigen Jubiläums der ersten Erwähnung von Pskow wieder aufgenommen.

Laut Chroniken wurde der Tempel 1562 vor einem Feuer gerettet. Im 18. und 19. Jahrhundert, trotz seines Verfalls, wurde er nicht zerstört. Während des Großen Vaterländischen Krieges wurde nur die nördliche Kapelle beschädigt. Nach den Bränden im Jahr 2002 wurde der Tempel erneut restauriert und erfreut sich seiner Pracht.