Церковь Петра и Павла была монастырской церковью Сироткина монастыря. Время основание и обители, и церкви достоверно неизвестно, самый древний из принадлежавших монастырю документов датируется 1538 годом. Находилась обитель в древнем пригороде Пскова, в Овсищах, на берегу реки Великой, сегодня рядом с этим местом находится мост Александра Невского. В 1746 году монастырь был упразднен и церковь стала приходской, действовала она до 1953 года. В 2000-м же году храм был передан под управление Псковской епархии.
В основе своей храм имеет типичное для псковского зодчества строение, но благодаря разновременным пристройкам церковь приобрела оригинальный вид. Древняя церковь в плане имела квадрат, но после пристройки к ней трапезной стала прямоугольной. К трапезной также была приделана паперть с каменным сводом, поддерживаемым четырьмя колоннами. До сегодняшнего дня сохранились только колонны, свод заменили односкатной крышей. Имеется северный придел, построенный в 17 веке, покрытый длинным цилиндрическим сводом, две апсиды. Раньше церковь была восьмискатной, теперь же сейча же покрыта четырьмя железными скатами. Барабан церкви украшен типичным псковским декором — бегунцом и перебриком.
Интерес представляет узкая каменная лестница, проделанная в самой стене, на которую можно попасть через низкую, расположенную у западного фасада вправо от колон. Поднимаясь по лестнице можно увидеть нижний ярус колокольни старинной, его пролеты сейчас заделаны, а современная колокольня занимает надстроенный над ним второй ярус.