Dominikonų vienuolynas Kamyanets-Podilskyi yra XVI-XVIII amžių architektūros paminklas, kurio šiuolaikinis vaizdas per kelis šimtmečius keitėsi įvairių architektūros tradicijų įtakoje. Vietoj 1420 m. sudegusios medinės bažnyčios pastatyta mūrinė katalikų bažnyčia. 16 amžiuje pagrindinės vienuolyno šventyklos vidurinėje navoje buvo pridėtos trys koplyčios, o vietoj medinės celės pastatyta mūrinė. Turkijos valdymo metais 1672-1699 metais bažnyčia buvo perstatyta į mečetę, viduje įrengta balto akmens musulmonų sakykla, išlikusi iki šių dienų, kieme įrengtas fontanas ir sakykla penktadienio pamaldoms.
Siekiant pašalinti musulmonų buvimo pėdsakus krikščionių šventovės sienose, vadovaujant tvirtovės komendantui Janui de Witte ir finansiškai remiant M. F. Pototsky, pradėti plataus masto statybos darbai, kurie baigėsi 1754 m. Buvo pastatyta antroji celių pakopa, pastatai sujungti į vientisą kompleksą, prie bažnyčios, kurioje gyveno Potockis, prijungtas dviejų aukštų namas, baroko stiliumi perstatyta varpinė. Sovietmečiu vienuolynas buvo uždarytas ir pradėjo griūti, taip pat išgyveno gaisrą. 1994 metais vienuolyno kompleksas buvo perduotas Romos katalikų bažnyčios Pauliaus ordinui, kuris pradėjo restauruoti.