Архитектором выступил голландский архитектор Тильман ван Гаверен. Руководил строительством коронный гетман Речи Посполитой Станислав Ян Яблонский. Сооружение было построено в рекордно краткие сроки, всего полгода. Место для крепости также тщательно подбиралось, самым лучшым вариантом оказался узкий перешеек между русел двух рек (Днестра и Збруча). Для большей мощи были сооружены две линии валов. Кроме того, крепость имела двое ворот, Львовские и Каменецкие, смотровую башню и костел Святой Троицы. Тут находился опорный пункт мобильных отрядов, которые не давали турецким войскам полноценно существовать. В 1699 году был заключен Карловицкий мирный договор, по которому Каменец-Подольский вернули Речи Посполитой, и с того момента крепость утратила свою стратегическую важность.