Католическата катедрала на Св. Петър и Павел с право може да се нарече сърцето на Каменец-Подолск. За да посетите града и да не посетите този храм - това е като да прекарват времето си напразно. Този уникален ансамбъл е създаден от XV до XVI век, обаче, и в по-късните години той е бил многократно възстановен и разширен. По този начин, по стените на църквата са нараснали параклис на непорочното зачатие, Дева Мария от Утеха, Светото Причастие, иконостас, камбанария.

В периода на турското владичество църквата е превърната в джамия и това беше до изгонването на турците от подгъва. Но за сравнително кратък период от турска власт не мине незабелязано за църквата - от западната страна е построена минаре. След завръщането си в Каменец-Подолск съгласно полското правило минаре не разбирам и си тръгна, а през 1756 година тя е украсена с бронзова статуя на Мадоната, утъпкване полумесеца - символ на исляма. През следващите два века, църквата е възстановен в нео-готически и бароков стил, а интериорът му е боядисана в италиански стил, типичен за XVI век.

Интериорът на църквата е изключително атрактивно - стъклопис, дърворезба и рисунки в хармония със звуците на стария орган, направени в средата на деветнадесети век по заповед. От особен интерес е разположен в надгробния камък на храма Laura Pshezdetskoy, издълбани от едно парче италиански мрамор във формата на лежи на дивана трагично мъртво момиче. Това произведение е толкова тънка, че изглежда, че всеки кичур коса Laura - истински.

Не по-малко красива и двора на църквата, която се намира, където розовата градина и паметниците на папа Йоан Павел II, както и известни личности, базиран на романа на Хенрик Сенкевич, Jerzy Volodyevskomu, който почина по време на обсадата на града от турците.