Храм Святих Священномучеників Климента Папи Римського і Патріарха Петра I Олександрійського розташований на Ольгинській набережній у місті Пскові. Найбільш поширена назва церкви – церква Климента і Петра.

Храм раніше був монастирською церквою. У який проміжок часу і ким саме була заснована церква невідомо. У відбіркових та писцовых книгах 1585-1857 років він найчастіше згадувався як «Климентівський монастир з міста Пскова з Завеличья». У записі за 1615 рік згадується, що церква була розграбована шведськими військами, але незабаром її знову відновили.

На початку 18 століття монастир був знову закритий, а церква приписали до архієрейського дому. Найперше короткий опис храму відноситься до 1763 року, коли церква Климента і Петра була приписана до архієрейського дому. В даний проміжок часу церква описувалася як кам'яна і покрита тесом, а голова була оббита лускою. На зробленої з каменю дзвіниці висіло чотири невеликих мідних дзвони. Храм мав тябловый триярусний іконостас. Починаючи з кінця 18 століття і начало 20 століття, клировые відомості оповідають про храм досить коротко. У 1786 році до церкви Климента і Петра була приписана відома церква Миколи Чудотворця раніше існуючого Кожина монастиря. У записах 1789 року згадується приділ на честь Воздвиження Хреста Господнього.

До початку 19 століття храм дуже сильно занепав, у склепіннях і стінах з'явилися численні і глибокі тріщини, а служба повністю припинилася, при цьому, не маючи приходу. Згідно із записами 1837 року, храм значиться як двохпрестольний, міцний, хоча і не має дзвіниці; при вході до церкви були повещены дзвони в проміжку між двома кам'яними стовпами. По всій видимості, в 19 столітті були кардинально перероблені ганок і притвор, розібрана галерея, розташована з північного боку, а також розібрана багатосхилий дах, нині перероблена в чотирьохскатні. Реставраційні роботи не проводилися. На початку 20 століття передбачалося провести ретельний капітальний ремонт церкви, унаслідок чого в 1912 році пам'ятник був обмерен інженером-архітектором з Пскова Подчекаревым, а в 1913 році – Ст. Биркенбергом.

Церква Климента і Петра стоїть на стрімкій річковому березі і являє собою купольно-хрестовий, чотиристовпний і триапсидний храм, що відноситься до часу розквіту зодчеської школи міста Пскова. Основний кубічний об'єм храму розташований на підвищеному незвичайному цоколі, має напівциліндричний апсид, який зі східного боку увінчаний циліндричним барабаном зі старої главкою напівсферичної форми, а над нею є куляста невелика главку з четырехконечным хрестом, датирующимся 17 століттям. З західній частині до нього прилягають більш пізно зроблене ганок і притвор, а з південної сторони – храм з декоративним барабаном і невеликий гранчастою главкою. Традиційне тричастинну членування у вигляді лопаток мають фасади четверика, а верхні частини фасадів зрізані за допомогою чотирисхилим покрівлі, що свідчить про те, що в далекі часи покрівля була многоскатной. Барабан четверика розташовує чотирма скромними щілинними вікнами, розташованими по всіх сторонах світла. Прикраса його здійснено за допомогою декоративного пояса, який складається з пари рядів бегунцов та поребриків, а також вінчає ряду напівкруглих уступчатых ніш. Верхні апсиди декоровані так само, як і барабан – за допомогою пояса з геометричним орнаментом. У подцерковье можна пройти через подклет притвору, який має плоске перекриття. На жаль, внутрішнє оздоблення церкви до наших днів не збереглося.

Після революції 1917 року церкву закрили, після чого вона була повернута віруючим тільки восени 1995 року. Зараз храм є покровителем цивільних і військових моряків.