Кафедральний костел святих апостолів Петра і Павла - один з найбільш вражаючих храмів Кам'янця-Подільського. Нарівні з стародавньою фортецею він входить до числа найбільш знакових і привабливих пам'яток міста. Унікальність комплексу Петропавлівського собору не тільки в оригінальному переплетенні самих різних архітектурних стилів, а й в парадоксальному поєднанні елементів двох релігійних культур - християнської та мусульманської.
Наприкінці XIV століття в Кам'янці-Подільському з'явився перший католицький храм. Збудований він був з дерева, а тому простояв недовго. Через півтора століття поляки, яким належало тоді місто, спорудили на його місці кам'яний костел святих апостолів Петра і Павла, витриманий в невибагливому романському стилі. Згодом до собору були прибудовані дзвіниця і кілька каплиць.
Особливу цінність представляє інтер'єр собору. Тут збереглися оригінальні вітражі, дерев'яний вівтар і фрески, створені генієм Джованні Сампіні, який розписав стіни костелу копіями картин видатних італійських художників. Справжньою окрасою храму є надгробок Лаури - дочки графа Кароля Пшездецького, яка трагічно загинула у віці 21 року, впавши з коня. Надгробок, що уражає дивною реалістичністю, по праву вважається справжнім витвором мистецтва.
Ще одна родзинка - і справжній скарб костелу святих Петра і Павла - приголомшливий старовинний орган, виготовлений австрійською компанією спеціально для кам'янець-подільського храму. Потрапити на концерт органної музики в костелі вважається великою удачею, адже такий орган - єдиний в Україні.