Первый камень в фундамент этого величественного, динамичного и волнующего сооружения заложил Юзеф Потоцкий, великий коронный гетман и главный донор строительства, длившегося с 1749 по 1764 г. Чтобы подчеркнуть «доминиканское» происхождение храма на его фасаде был размещён герб ордена - лежащий на книге пёс с пылающим в зубах факелом.

Автором проекта выдающегося сооружения был талантливый архитектор и фортификатор, комендант крепости Каменец-Подольского Ян де Витте. Правда, в последнее время появились данные, что автором являлся неизвестный французский архитектор