Каменец-Подольский кафедральный костёл Святых Апостолов Петра и Павла — уникальный памятник. Это единственный в мире действующий католический храм с минаретом и третий по посещаемости объект Каменца-Подольского. Кроме того, это целый комплекс, в который входит: сам костёл, минарет, колокольня-донжон и Триумфальная арка. 

Каменец-Подольское епископство и епархию,  в 1375 году, основал в Каменце папа Григорий XI. В это время был построен первый деревянный кафедральный костёл. Постройку каменного храма относят  к второй половине XV – началу XVI века. В 1672 году город был захвачен Османской империей, и на 27 лет костёл был превращен в мечеть, связи с чем с западной стороны был пристоен минарет. В честь визита, в 1781 году, короля Станислава Августа, была построена триумфальная арка.  В костёле находится орган, середины XIX века и уникальный памятник Лауре Пшездецкой …

Кроме того у комплекса обширный и уютный внутренний дворик, где установлен памятник Папе Римскому и Ежи Володыёвскому.