Katolická katedrála sv. Petra a Pavla lze právem nazvat srdce Kamenetz-Podolsk. Chcete-li navštívit město a nenavštívit tento chrám - to je jako trávit čas marně. Tento jedinečný soubor byl vytvořen z XV století XVI, nicméně, a v pozdějších letech byl opakovaně přestavěn a rozšířen. To znamená, že Stěny kostela vzrostly kaple Neposkvrněného početí Panny Marie, útěchy, svatého přijímání, kněžiště, zvonice.

V období turecké nadvlády byl kostel se obrátil do mešity, a to bylo nahoru k vyhnání Turků z lemu. Ale relativně krátké období turecké nadvlády neprošla bez povšimnutí pro církev - na západní straně byla postavena minaret. Po návratu do Kamenetz-Podolsk pod polskou vládou minaretu nerozuměl, a odešel, a roku 1756 to byl ozdoben bronzovou sochou Madony, pošlapání srpek - symbol islámu. Během příštích dvou století byl kostel přestavěn v novogotickém a barokním stylu, a jeho interiér byl maloval v italském stylu, typické pro XVI století.

Interiér kostela je velmi atraktivní - vitráže, řezby ze dřeva a malby v souladu se zvuky starých varhan, provedené v polovině devatenáctého století na objednávku. Zvláštního zájmu se nachází v chrámu náhrobku Laura Pshezdetskoy, vyřezaná z jednoho kusu italského mramoru v podobě leží na gauči tragiko mrtvé dívky. Tato práce je tak tenký, že se zdá, že každý pramen vlasů Laura - skutečné.

Neméně krásný a nádvoří kostela, která se nachází, kde růžové zahradě a památky na papeže Jana Pavla II, stejně jako celebrity, založené na románech od Henryk Sienkiewicz, Jerzy Volodyevskomu, který zemřel během obléhání města Turky.