Церква святих Петра і Павла – найдавніша збережена християнська сакральна споруда міста Кам´янець-Подільський, одна із найстаріших церков міста.
Петропавлівську церкву можна відшукати серед інших пам’яток у північно-західній частині міста. Церква пережила не одну реконструкцію. Наразі її двері відкриті для прихожан і туристів.
Петропавлівська церква має подібні плани з Предтеченською (зруйнована в 1932 p.) та Троїцькою (зруйнована в 1935 p.), але порівняно з ними невеликі розміри. У церкві є фрагменти фресок 16 століття.
Що ж до її історії, то наразі точна дата зведення достеменно невідома. Проте перші згадки відносять до другої половини 14 століття. Дослідники аналізували архітектуру храму й припустили, що церква могла бути збудована в 15, або на початку 16 століття. А під час реконструкції на одному з елементів будівлі виявили датування 1580 року. Історики відзначають лаконічні форми кам’яної церкви, її невеликі розміри та архаїчний образ, в якому прослідковувалися риси оборонної споруди.
Церква, як і більшість старовинних пам’яток, пережила руйнування, перебудову і реконструкцію. Після останньої храм значно «омолодився». 1930 року його закрили, а власність передали державі. Почався період знищення архітектурних споруд, проте Петропавлівська церква дивом вціліла. Попри лаконічність і простоту на перший погляд, храм приваблює відвідувачів багатим оздобленням – варто побачити.
У наші дні храм відносять до малочисельної групи збережених архаїчних церков, крім того, це єдиний уцілілий храм такого типу в Кам’янці-Подільському.