Katedra i biskupstwo istnieją w Kamieńcu od końca
XIVw. z kilkoma przerwami. W czasie nawały tureckiej
(1672-1699) kościół katedralny zamieniono na główny
meczet muzułmański. Od strony zachodniejpobudowano
minaret o wysokości 36,5m. Wszystko co było w kościele
Turcy zniszczyli. Wywieźli również poza granice miasta
kości ludzi, którzy byli pochowani na cmentarzu obok
świątyni. Po przywróceniu Podola Polsce konsekrowano
meczet ponownie na katedrę. W 1756r. ustawiono na
minarecie 4,5 metrową figurę Matki Bożej, stojącej na
kuli ziemskiej i księżycu, błogosławiącej miasto i kraj. W
1866r. dekretem cara diecezja kamieniecka została
zlikwidowana, a kościół katedralny stał się kościołem
parafialnym. Diecezja w Kamieńcu istniała jeszcze w
latach 1918-20. W 1945r. kościół został zamknięty przez
władze, a w budynku katedry mieściło się muzeum
ateizmu. W czerwcu 1990r. zwrócono świątynię wiernym,
a w 1991r. papież Jan Paweł II odrodził diecezję
Kamienicko-Podolską.