О раннем периоде истории кафедрального собора Святых апостолов Петра и Павла не известно практически ничего.
Исходя из того, что первые письменные упоминания о нем относятся к 1450 г.,
большинство исследователей считает, что костел был построен в первой половине XV в. Но при этом они не имеют единого мнения
о том, как он выглядел, как был ориентирован относительно площади Рынок и т. д. Возможно, что ранее на этом месте стоял
деревянный костел XIV в., или даже еще более ранняя православная церковь.
В период с XV по XVII вв. собор неоднократно перестраивался, восстанавливался после пожаров, землетрясений и штурмов Каменца,
но, опять-таки, сохранились только обрывочные сведения о том, как именно он изменялся.
Свой современный вид собор приобрел, в основном, в середине XVIII в. после перестройки, которой, вероятно, руководил архитектор Ян де Витте.
Последние значительные изменения в интерьере произошли во второй половине XIX в.