Костел побудований магнатами Калиновськими у вигляді родового герба "Калинова"  (стріла і дві зірки). Початковий план святині створений кам’янецьким старостою і видатним архітектором  Яном де Вітте. Планування костелу й справді незвичне: вузька пресвітерія, що закінчується гострою абсидою з увігнутими бічними гранями, а дві вежі на західному фасаді мають п’ятикутний нижній об’єм. Храмом колись опікувалися домініканці-обсерванти. У костелі, де богослужіння відбуваються тільки у великі католицькі свята, зберігся кістяк старого органа і різьблені вівтарі.