Історична гордість старого Кам’янця - це Петропавлівський кафедральний костел. Собор датується XIV століттям, тоді він належав ордену домініканців. У XVI столітті на його місці з’явився кам’яний аналог, який був зведений єпископом Я. Бучацьким. Приблизно через 100 років собор потрапив під турецьку владу, і до нього був добудований великий мінарет. Коли ж храм знову був повернутий у владу поляків, мінарет вирішили залишити, прикрасивши його статуєю Мадонни. Таке рішення згодом зробило собор відомим у всьому світі, так як ніде більше мінарет не сусідує з християнською церквою. Ще одна визначна пам’ятка собору - скульптура молодої Лаури. Надгробок присвячено дівчині, яка впала з коня під час прогулянки, пошкодила хребет і померла на місці. "Сплячу царівну", як називають статую місцеві жителі, охороняє кам’яний янгол з факелом у руці. Також туристів зацікавить Тріумфальна арка, що веде до собору. Її в XVIII столітті звели на честь прибуття в Кам’янець короля Польщі.