Церковь Климента, Папы Римского и Петра Александрийского является бывшей церковью Климентовского монастыря, впервые упомянутого в летописи от 1354 года. Обитель была разорена в 1615 году шведскими войсками под предводительством короля Густава-Адольфа, и, просуществовав недолго время, упразднена.
Сам храм был построен в 15 веке из известняковой плиты. После упразднения монастыря церковь долго была не действующей, но в 1992 передана Псковской епархии и вновь открыта в 1993-м. Сначала храм был приписан к храму Александра Невского, затем к церкви Николы от Кож.
Архитектурный стиль храма соответствует псковским зодческим традициям, он одноглавый и четырехскатный, при этом кажется немного эклектичным благодаря поздним переделкам. Притвор, и соединенным с ним галерей южный придел Петра Александрийского, с глухой грушевидной главкой и закругленным углом, построены в 18 веке. А украшающий главу ажурный крест относится к 17 веку. Интерес представляет и сама глава — у нее нестандартная, полусферическая, а не луковичная форма — такие главы более свойственны для древнерусских храмов 10-12 веков, построенных по византийским традициям византийскими же мастерами.
К сожалению, не сохранились звонница и крыльцо, а также северный придел, чьи остатки были обнаружены во время археологических раскопок.