El templo está situado en la empinada orilla izquierda del río. Este es ya al menos el tercer templo en este lugar. El primero fue construido a principios del siglo XIV y fue testigo de la victoria del príncipe Dovmont sobre los caballeros alemanes en 1299.

En 1309, el posadnik Boris erigió una pared de piedra desde la iglesia de Pedro y Pablo hasta la subida plana, cuyos restos son visibles aún hoy. La iglesia adquirió una torre de piedra. En 1373, el primer templo fue desmantelado y trasladado.

En 1404, los pskovitas construyeron una pared a lo largo del río, lo que hizo que la iglesia quedara entre dos muros. Los restos de la primera pared eran visibles junto a la iglesia, pero en 1912 desaparecieron bajo los cimientos de una nueva casa. Se sabe poco sobre el segundo templo, pero en 1540, las crónicas mencionan la iglesia de piedra de Pedro y Pablo, probablemente la tercera en orden. Esta es la actual catedral de Pedro y Pablo. El nombre está relacionado con el cementerio, ya que 'buya' se refería a los lugares de enterramiento. La iglesia se convirtió en catedral a principios del siglo XVIII. Para 1810, se había deteriorado, por lo que se desmantelaron la capilla caliente y el campanario, y se suprimió la capilla superior. El templo ha sido renovado en varias ocasiones.

A principios del siglo XVIII, cuando Pedro I se preparaba para la guerra con Carlos XII, visitaba a menudo Pskov y se alojaba cerca, asistiendo a los oficios en la catedral, donde leía el apóstol y cantaba.

La arquitectura del templo es tradicional para Pskov: de una cúpula, con tres ábsides, con un techo de dieciséis lados restaurado, un nártex y un pórtico. Se han perdido la capilla de Znamensky de 1810 y la campanario de 1540. Alrededor del templo se ha formado una capa cultural, lo que ha hecho que el cuadrado sea más bajo. Todas las capillas y el cuadrado estaban cubiertos con techos de ocho lados con cúpulas bulbosas y cruces. La franja de azulejos del tambor correspondía a las cubiertas de tejas de las cúpulas. Al nártex se unían galerías cubiertas con bóvedas, ya que sobre parte de la galería norte se encontraba la capilla superior.

A principios de 2005, el templo fue transferido a la diócesis de Pskov y comenzaron las obras de restauración.