Der Tempel befindet sich am steilen linken Ufer des Flusses. Dies ist bereits die dritte Kirche an diesem Ort. Die erste wurde zu Beginn des 14. Jahrhunderts erbaut und wurde Zeugin des Sieges von Fürst Dovmont über die deutschen Ritter im Jahr 1299.

Im Jahr 1309 errichtete der Stadthalter Boris eine Steinmauer von der Peter-Pauls-Kirche bis zur Flachen Erhebung, deren Überreste noch heute sichtbar sind. Die Kirche erhielt einen Steinturm. Im Jahr 1373 wurde die erste Kirche abgerissen und versetzt.

Im Jahr 1404 errichteten die Pskower eine Mauer entlang des Flusses, wodurch die Kirche zwischen zwei Mauern lag. Die Überreste der ersten Mauer waren bei der Kirche sichtbar, verschwanden jedoch 1912 unter dem Fundament eines neuen Hauses. Über die zweite Kirche ist wenig bekannt, aber im Jahr 1540 erwähnt die Chronik die steinerne Peter-Pauls-Kirche, wahrscheinlich die dritte in der Reihe. Diese ist die heutige Peter-Pauls-Kathedrale. Der Name ist mit dem Friedhof verbunden, da Buja die Begräbnisstätten bezeichnete. Die Kirche wurde zu Beginn des 18. Jahrhunderts zur Kathedrale. Bis 1810 war sie baufällig, weshalb der warme Altar und der Glockenturm abgerissen wurden, und der obere Altar wurde aufgehoben. Der Tempel wurde mehrfach renoviert.

Zu Beginn des 18. Jahrhunderts, als Peter I. sich auf den Krieg gegen Karl XII. vorbereitete, besuchte er oft Pskow und hielt sich in der Nähe auf, um die Gottesdienste in der Kathedrale zu besuchen, wo er den Apostel las und sang.

Die Architektur des Tempels ist traditionell für Pskow: ein einschiffiger, dreiapsidaler Bau mit wiederhergestelltem sechzehnseitigem Dach, Vorhalle und Vorplatz. Der Znamensky-Altar von 1810 und der Glockenturm von 1540 sind verloren gegangen. Rund um die Kirche bildete sich eine Kulturschicht, wodurch der quadratische Teil niedriger wurde. Alle Altäre und der quadratische Teil waren mit achtseitigen Dächern mit Zwiebelkuppeln und Kreuzen bedeckt. Der Kachelstreifen des Tambours entsprach den Dachziegeln der Kuppeln. An die Vorhalle schlossen sich Galerien an, die mit Gewölben überdeckt waren, da sich über einem Teil der nördlichen Galerie der obere Altar befand.

Anfang 2005 wurde der Tempel der Pskower Diözese übergeben, und die Restaurierungsarbeiten begannen.