Katolícka katedrála sv. Petra a Pavla možno právom nazvať srdce Kamenetz-Podolsk. Ak chcete navštíviť mesto a nenavštíviť tento chrám - to je ako tráviť čas márne. Tento jedinečný súbor bol vytvorený z XV storočia XVI, však, a v neskorších rokoch bol opakovane prestavaný a rozšírený. To znamená, že Steny kostola vzrástli kaplnka Nepoškvrneného počatia Panny Márie, útechy, svätého prijímania, presbytérium, zvonica.

V období tureckej nadvlády bol kostol sa obrátil do mešity, a to bolo hore k vyhnanie Turkov z lemu. Ale relatívne krátke obdobie tureckej nadvlády neprešla bez povšimnutia pre cirkev - na západnej strane bola postavená minaret. Po návrate do Kamenetz-Podolsk pod poľskou vládou minaretu nerozumel, a odišiel, a roku 1756 to bol ozdobený bronzovú sochou Madony, pošliapanie kosáčik - symbol islamu. Počas najbližších dvoch storočí bol kostol prestavaný v novogotickom a barokovom štýle, a jeho interiér bol maľoval v talianskom štýle, typické pre XVI storočia.

Interiér kostola je veľmi atraktívna - vitráže, rezby z dreva a maľby v súlade so zvukmi starých organov, uskutočnenej v polovici devätnásteho storočia na objednávku. Osobitného záujmu sa nachádza v chráme náhrobku Laura Pshezdetskoy, vyrezaná z jedného kusa talianskeho mramoru v podobe leží na gauči tragiku mŕtve dievčatá. Táto práca je tak tenký, že sa zdá, že každý prameň vlasov Laura - skutočné.

Nemenej krásny a nádvorí kostola, ktorá sa nachádza, kde ružovej záhrade a pamiatky na pápeža Jána Pavla II, rovnako ako celebrity, založené na románoch od Henryk Sienkiewicz, Jerzy Volodyevskomu, ktorý zomrel počas obliehania mesta Turkami.