Świątynia Świętych Священномучеников Klemensa Papieża i Patriarchę Piotra z Aleksandrii znajduje się na Ольгинской promenady w mieście Psków. Najbardziej powszechna nazwa kościoła Klemensa i Piotra.

Świątynia była wcześniej klasztornego kościoła. W jakim odstępie czasu i kogo została założona kościół nieznany. W оборочных i писцовых książkach 1585-1857 lat jest najczęściej określane jako "Климентовский klasztor z miasta Pskowa z Завеличья". W nagraniu za 1615 roku wspomina, że kościół został bankrutem wojskami szwedzkimi, ale wkrótce ją ponownie przywrócone.

Na początku 18 wieku klasztor został ponownie zamknięty, a kościół przypisywał архиерейскому domu. Pierwszą rzeczą krótki opis świątyni należy do 1763 roku, kiedy kościół Klemensa i Piotra została przydzielona do архиерейскому domu. W tym okresie czasu kościół określane jako murowana i pokryta тесом, a głowa była pokryta łuskami. Na wykonanym z kamienia dzwonnicy wisiało cztery małych miedzianych dzwony. Kościół miał тябловый трехъярусный ikonostas. Od końca 18 wieku i na początku 20 wieku, клировые wiedomosti opowiadać o kościele dość krótko. W 1786 roku do kościoła Klemensa i Piotra została przydzielona znany kościół Mikołaja istniejących wcześniej Кожина klasztoru. W zapisach z roku 1789 wspomina kaplicę na cześć Podwyższenia Krzyża świętego.

Na początku 19 wieku świątynia bardzo mocno zniszczone, w sklepieniach i ścianach pojawiły się liczne i głębokie szczeliny, a usługa jest całkowicie ustał, przy tym, nie mając parafii. Zgodnie z zapisami 1837 roku, świątynia figuruje jako двухпрестольный, mocny, choć nie ma dzwonnicy; przy wejściu do kościoła zostały повещены dzwony w przedziale pomiędzy dwoma kamiennymi słupami. Wydaje się, że w 19 wieku były diametralnie manipulowane ganku i werandy, galeria rozebrana, znajduje się od strony północnej, a także rozebrana многоскатная dach, obecnie przerobiona na четырехскатную. Prace konserwatorskie w tym czasie nie odbywały się. Na początku 20 wieku planowano przeprowadzić gruntowny remont w kościele, z powodu czego w 1912 roku pomnik został обмерен inżyniera-architekta z Pskowa Подчекаревым, a w 1913 roku. Биркенбергом.

Kościół Klemensa i Piotra stoi na обрывистом rzeki i stanowi купольно-krzyżowa, четырехстолпный i трехапсидный kościół, należący do czasu rozkwitu зодческой szkoły miasta Pskowa. Głównym sześcienny objętości świątyni znajduje się na podwyższonym nietypowym cokole, na którym zainstalowano полуцилиндрический absydy są, który od strony wschodniej zwieńczona cylindrycznego bębna ze starej kopułą półkulistej formy, a nad nią znajduje się шарообразная mały zjednoczenia z четырехконечным krzyżem, датирующимся 17 wieku. Z zachodniej części do niego przylegają opóźniony robić ganek i ganek, a od strony południowej – świątynia z ozdobnym bębnem i mały fasetowanych kopułą. Tradycyjne трехчастное членение w postaci łopatek mają elewacje четверика, a górne części elewacji przycinane za pomocą четырехскатной dachu, co świadczy o tym, że w odległych czasach dach była многоскатной. Bęben четверика dysponuje czterema skromne щелевыми oknami, umieszczonymi po bokach światła. Dekoracja go dokonano przy pomocy ozdobnego pasa, który składa się z kilku rzędów бегунцов i поребриков, a także ukoronowanie wielu półokrągłe уступчатых nisz. Górne apsydy są urządzone tak samo, jak w bęben – za pomocą pasa z geometrycznym ornamentem. W подцерковье można przejść przez подклет przedsionka, który ma płaski strop. Niestety, wnętrze kościoła do naszych czasów nie zachowało.

Po rewolucji 1917 roku kościół zamknięto, po czym został zwrócony wiernym dopiero jesienią 1995 roku. Obecnie świątynia jest patronem cywilnych i wojskowych marynarzy.