Katolička katedrala sv. Petra i Pavla pravom može nazvati srce Kamenetz-Podolsk. Da posjetite grad, a ne posjetiti ovaj hram - to je kao da provode vrijeme uzalud. Ovaj jedinstveni ansambl nastao je iz XV do XVI stoljeća, međutim, u kasnijim godinama bio je više puta obnovljen i proširen. Dakle, zidovi crkve porasla kapela Bezgrešnog začeća, Gospe od utjehe, pričesti, svetišta, zvonik.

U razdoblju turske vladavine crkva je pretvorena u džamiju, a to je bio sve do izgona Turaka iz poruba. No, relativno kratko razdoblje turske vladavine nije prošao nezapaženo u crkvi - na je zapadna strana izgrađen minaret. Nakon povratka u Kamenetz-Podolsk pod poljskim pravilu munare nije razumio, i otišao, a 1756. je ukrašena brončana statua Madone, gazeći Crescent - simbol islama. Tijekom sljedeća dva stoljeća, crkva je obnovljena u neogotičkom i baroknom stilu, a interijer je slikano u talijanskom stilu, tipičan XVI stoljeća.

Unutrašnjost crkve je izuzetno atraktivno - vitraž, drvo rezbarija i slike u skladu sa zvukovima stare orgulje, izrađene sredinom devetnaestog stoljeća na red. Od posebnog interesa nalazi se u hramu nadgrobnog spomenika Laura Pshezdetskoy, isklesana iz jednog komada talijanskog mramora u obliku leži na kauču nažalost mrtva djevojka. Ovo djelo je tako tanak da se čini da je svaki pramen kose Laura - pravi.

Ništa manje lijepa i dvorište crkve, koja se nalazi u kojoj je Rose Garden i spomenici papi Ivanu Pavlu II, kao i slavne osobe, na temelju romana Henryk Sienkiewicz, Jerzy Volodyevskomu, koji je umro tijekom opsade grada od strane Turaka.