Katoliška katedrala sv. Petra in Pavla, se upravičeno lahko imenujemo srce Kamenetz-Podolsk. Obiskati mesto in ne bi obiskali ta tempelj - to je tako kot, da bi porabili čas zaman. Ta edinstven ansambel je bil ustvarjen iz XV k XVI stoletju, vendar pa, in v poznejših letih je bila večkrat prezidana in razširjena. Tako, da so stene cerkve rose kapelo Brezmadežnega spočetja, Our Lady of tolažba, obhajila, prezbiteriju, zvonik.

V času turške vladavine je bila cerkev spremenjena v mošejo in je bil do izgona Turkov iz rob. Ampak relativno kratko obdobje turške vladavine ni minil neopaženo za cerkev - na je bila zgrajena zahodna stran minaret. Po vrnitvi v Kamenetz-Podolsk v skladu s poljsko pravilu minareta ni razumel, in levo, in leta 1756 je bil okrašen z bronastim kipom Matere božje, tepta polmesec - simbol islama. V naslednjih dveh stoletjih, je bila cerkev prezidana v neo-gotskem in baročnem slogu, in njena notranjost je poslikal v italijanskem slogu, značilne stoletja XVI.

Notranjost cerkve je zelo privlačna - vitraž, lesene rezbarije in slike v harmoniji z zvoki starega organa, ki je sredi devetnajstega stoletja o vrstnem redu. Of je zlasti interes nahaja v templju nagrobnik Laura Pshezdetskoy, izklesan iz enega samega kosa italijanskega marmorja v obliki, ki leži na kavču tragično umrl dekle. To delo je tako tanka, da se zdi, da je vsak pramen las Laura - resnično.

Nič manj lepa in dvorišče cerkve, ki se nahaja kjer rose vrt in spomeniki na papeža Janeza Pavla II, kot tudi znane osebnosti, ki temelji na romanov Henryk Sienkiewicz, Jerzy Volodyevskomu, ki je umrl med obleganjem mesta, ki ga Turki.