Церковь Петра и Павла — единственная сохранившаяся постройка бывшего Петропавловского женского монастыря. Строительство храма было начато жителями Лукиной улицы в 1185 году и завершено в 1192 году. Для древнего Новгорода это важная особенность: впервые инициаторами строительства каменной церкви выступила городская община — «лукиничи».
Известно, что после упразднения обители храм стал приходским, вокруг него сформировалось Петровское кладбище — один из старейших новгородских некрополей. Главной святыней монастыря считаются мощи святой Преподобной Харитины Литовской, любимой как новгородцами, так и белорусскими православными святой, которая служила в этом монастыре и закончила в нём свои дни.
Реставрация, длившаяся с 2023 по 2026 годы, затронула практически все части храма и сопровождалась археологическими раскопками. Они показали, что около стен храма с раннего времени совершались погребения. В средневековый период в основном это были монашеские, женские захоронения.
