Katalikų katedra Šv. Petro ir Povilo galima pagrįstai vadinamas Kamenetz-Podolsko širdį. Norėdami aplankyti miestą, o ne aplankyti šią šventyklą - tai kaip praleisti laiką veltui. Šis unikalus ansamblis buvo sukurtas nuo XV iki XVI a tačiau ir vėlesniais metais jis buvo ne kartą perstatyta ir išplėsta. Taigi, bažnyčios sienos išaugo koplyčia Nekaltojo Prasidėjimo, Our Lady of guodžia mus, Šventosios Komunijos, presbiterijos, varpinė.

Atsižvelgiant į Turkijos taisyklė laikotarpiu bažnyčia buvo paversta mečetė ir tai buvo iki Turkso išsiuntimo iš hem. Bet gana trumpas laikotarpis Turkijos taisyklė nebuvo nepastebėti už bažnyčios - vakarinėje pusėje buvo pastatytas minaretas. Grįžęs į Kamenetz-Podolsko pagal Lenkijos taisyklė minaretas nesuprato, ir į kairę, ir į 1756 m jis buvo puošia bronzinė statula Madona, trypiantys ir pusmėnulis - islamo simbolį. Per ateinančius du šimtmečius, bažnyčia buvo atstatyta neo-gotikos ir baroko stiliaus, o jos vidus buvo nutapytas Italijos stiliaus, tipiškas XVI amžiuje.

Bažnyčios vidus yra labai patrauklus - tamsintas stiklas, medžio skulptūros ir tapybos harmonijoje su senosios organo garsų, pagamintas vidurio XIX amžiuje dėl tvarka. Ypač domina yra šventyklos antkapio Laura Pshezdetskoy, iškirpti iš vieno gabalo, Italijos marmuro gulėti ant sofos tragiškai mirė mergaitė forma. Šis darbas yra toks plonas, kad atrodo, kad kiekvienas plaukų Laura kryptis - reali.

Ne mažiau gražus ir kiemas bažnyčios, kuri yra kur Rose Garden ir į popiežiaus Jono Pauliaus II paminklų, taip pat įžymybės, remiantis romanų Henrikas Senkevičius, Jerzy Volodyevskomu, kuris mirė per miesto apgultį turkai.