Католицький кафедральний храм свв. Петра і Павла по праву можна назвати серцем Кам'янця-Подільського. Побувати в місті і не відвідати цей храм – це все одно, що даремно витратити час. Цей унікальний ансамбль створювався з XV по XVI століття, проте, і в наступні роки він неодноразово добудовувався і розширювався. Так, біля стін костелу зросли каплиці Непорочного Зачаття, Втіхи Богородиці, Святого Причастя, вівтарна частина, дзвіниця.

У період турецького панування храм був перетворений на мечеть і був нею до вигнання турків з Поділля. Але відносно нетривалий турецьке правління не пройшло для костелу безслідно – з західної сторони було споруджено мінарет. Після повернення Кам'янця-Подільського під владу Польщі мінарет не стали розбирати, а залишили, причому в 1756 році його прикрасили бронзовою статуєю Мадонни, попирающей півмісяць – символ ісламу. В наступні два століття храм був реконструйований у стилі неоготики і бароко, а його інтер'єр був розписаний в італійському стилі, характерному для XVI століття.

Оздоблення храму надзвичайно привабливо – вітражі, дерев'яна різьба і картини гармонійно поєднуються зі звуками старого органу, виготовленого в середині ХІХ століття на замовлення. Особливу увагу привертає розташований у храмі надгробний пам'ятник Лаури Пшездецької, вирізаний з цілісного шматка італійського мармуру у вигляді лежить на тахті трагічно загиблої дівчини. Ця настільки тонка робота, що здається, що кожна пасмо волосся Лаури – справжня.

Не менш красиво і подвір'я костелу, де гармонійно розташувалися розарій і пам'ятники Папі Римському Іоанну Павлу ІІ, а також знаменитому, романів Генрика Сенкевича, Єжи Володиєвський, загиблому під час облоги міста турками.