Храм является бывшей церковью Климентовского монастыря, впервые упомянутого в летописи от 1354 года.
Обитель была разорена в 1615 году шведскими войсками под предводительством короля Густава-Адольфа, и, просуществовав недолгое время, упразднена.
В советское время храм был закрыт.
Церковь св. Климента была возвращена Русской православной церкви в 1992 году.
Находится на Красноармейской (Ольгинской) набережной и посвящена небесному покровителю всех, кто работает на реках, озерах, несет воинскую службу на морских просторах.
Настоятель храма: иерей Михаил Буценка (благочинный Псковского района)
Контактный телефон: +7 (909) 574-42-00
Группа ВКонтакте: https://vk.com/church_of_st.clement