Καθεδρικός Ναός Αγίων. Πέτρου και Παύλου μπορεί δικαίως να αποκαλείται η καρδιά της Kamenetz-Podolsk. Για να επισκεφθείτε την πόλη και να μην επισκεφθείτε αυτόν τον ναό - είναι σαν να περνούν το χρόνο τους μάταια. Αυτό το μοναδικό συγκρότημα δημιουργήθηκε από τον XV, XVI αιώνα, όμως, και στα μετέπειτα χρόνια είχε επανειλημμένα ξαναχτίστηκε και επεκτάθηκε. Έτσι, οι τοίχοι του ναού αυξήθηκε παρεκκλήσι του Ευαγγελισμού της Θεοτόκου, Παναγία της Παρηγορήτισσας, Θεία Κοινωνία, ιερό, καμπαναριό.

Κατά την περίοδο της Τουρκοκρατίας ο ναός μετατράπηκε σε τζαμί και ήταν μέχρι την εκδίωξη των Τούρκων από τον ποδόγυρο. Αλλά μια σχετικά σύντομη περίοδο της Τουρκοκρατίας δεν πέρασε απαρατήρητο για την εκκλησία - στη δυτική πλευρά χτίστηκε μιναρές. Μετά την επιστροφή του στην Kamenetz-Podolsk σύμφωνα με το πολωνικό κανόνα μιναρές δεν καταλαβαίνουν, και αριστερά, και το 1756 ήταν διακοσμημένο με ένα χάλκινο άγαλμα της Παναγίας, καταπατώντας την ημισέληνο - το σύμβολο του Ισλάμ. Κατά τη διάρκεια των δύο επόμενων αιώνων, η εκκλησία ξαναχτίστηκε το νεο-γοτθικό και στυλ μπαρόκ, και το εσωτερικό του ήταν ζωγραφισμένο στο ιταλικό στυλ, χαρακτηριστική του XVI αιώνα.

Το εσωτερικό του ναού είναι εξαιρετικά ελκυστική - βιτρό, ξυλόγλυπτα και πίνακες ζωγραφικής σε αρμονία με τους ήχους της παλιάς οργάνου, γίνονται στα μέσα του δέκατου ένατου αιώνα στην παραγγελία. Ιδιαίτερο ενδιαφέρον βρίσκεται στο ναό ταφόπλακα Laura Pshezdetskoy, σκαλισμένα από ένα ενιαίο κομμάτι ιταλικό μάρμαρο με τη μορφή που βρίσκεται στον καναπέ με τραγικό τρόπο νεκρό κορίτσι. Το έργο αυτό είναι τόσο λεπτή ώστε να φαίνεται ότι κάθε σκέλος της τρίχας Laura - πραγματική.

Δεν είναι λιγότερο όμορφη και προαύλιο χώρο της εκκλησίας, η οποία βρίσκεται όπου και το κήπο με τα τριαντάφυλλα και τα μνημεία στον Πάπα Ιωάννη Παύλο ΙΙ, καθώς και διασημότητες, βασισμένες σε λογοτεχνικά έργα από τον Henryk Sienkiewicz, Jerzy Volodyevskomu, οι οποίοι έχασαν τη ζωή τους κατά τη διάρκεια της πολιορκίας της πόλης από τους Τούρκους.