Le temple est situé sur la rive gauche escarpée de la rivière. C'est déjà au moins le troisième temple à cet endroit. Le premier a été construit au début du XIVe siècle et a été témoin de la victoire du prince Dovmont sur les chevaliers allemands en 1299.

En 1309, le posadnik Boris a érigé un mur de pierre de l'église Pierre et Paul jusqu'à la montée plate, dont les vestiges sont encore visibles aujourd'hui. Une tour en pierre a été ajoutée à l'église. En 1373, le premier temple a été démoli et déplacé.

En 1404, les Pskoviens ont construit un mur le long de la rivière, ce qui a placé l'église entre deux murs. Les vestiges du premier mur étaient visibles près de l'église, mais en 1912, ils ont disparu sous les fondations d'une nouvelle maison. On sait peu de choses sur le deuxième temple, mais en 1540, les chroniques mentionnent l'église en pierre de Pierre et Paul, probablement la troisième du nom. C'est celle qui est aujourd'hui la cathédrale de Pierre et Paul. Le nom est lié au cimetière, car les bouyas désignaient des lieux d'enterrement. L'église est devenue cathédrale au début du XVIIIe siècle. En 1810, elle était en ruine, ce qui a conduit à la démolition du chœur chaud et du clocher, tandis que le chœur supérieur a été supprimé. Le temple a été rénové à plusieurs reprises.

Au début du XVIIIe siècle, lorsque Pierre Ier se préparait à la guerre contre Charles XII, il visitait souvent Pskov et s'arrêtait à proximité, assistant aux offices dans la cathédrale, où il lisait l'apôtre et chantait.

L'architecture du temple est traditionnelle pour Pskov : à coupole unique, à trois absides, avec un toit à seize pentes restauré, un porche et un parvis. Le chœur de Znamensky de 1810 et le clocher de 1540 ont été perdus. Un niveau culturel s'est formé autour du temple, ce qui a abaissé le niveau du carré. Tous les chœurs et le carré étaient couverts de toits à huit pentes avec des coupoles en oignon et des croix. La frise en carreaux du tambour correspondait aux couvertures en tuiles des coupoles. Des galeries, couvertes de voûtes, étaient adjacentes au porche, car au-dessus d'une partie de la galerie nord se trouvait le chœur supérieur.

Début 2005, le temple a été transféré à l'Éparchie de Pskov, et les travaux de restauration ont commencé.