W 1664 roku generał [[Marcin Kątski]] wzniósł w swych dobrach [[szaniec]] według projektu francuskiego architekta [[Guillaume Le Vasseur de Beauplan|Guillaume’a Le Vasseur de Beauplana]]. 25 wrześniamarca 1692 roku rozpoczęto budowę twierdzy<ref name=Twierdze>{{cytuj książkę | autor = Stanisław Sławomir Nicieja | tytuł = Twierdze kresowe Rzeczypospolitej: historia, legendy, biografie| wydawca = Wydawnictwo „Iskry”| miejsce = Warszawa| rok = 2006| strony =111–117 | isbn =83-244-0024-9}}</ref>. Jej zadaniem, razem ze znajdującą się 43 kilometry na zachód twierdzą [[Szaniec Panny Marii]]<ref>{{cytuj książkę | autor =Janusz Wojtasik | tytuł =Podhajce 1698 | wydawca = Wydawnictwo „Bellona”| miejsce = Warszawa| rok = 1990| strony =56 | isbn =83-11-07813-0}}</ref>, było trzymanie w szachu sił tureckich stacjonujących w odległym o 20 kilometrów [[Chocim]]iu i zdobytym przez nich w 1672 roku [[Kamieniec Podolski|Kamieńcu Podolskim]]<ref name=Twierdze/>. Pomysłodawcą i fundatorem był [[hetman wielki koronny]] [[Stanisław Jan Jabłonowski]]<ref name=Twierdze/>, który zwrócił uwagę [[Jan III Sobieski|Janowi III Sobieskiemu]] na dogodne do jej powstania miejsce, w którym Zbrucz uchodzi do Dniestru<ref>Antoni Urbański ''Z czarnego szlaku i tamtych rubieży : zabytki polskie przepadłe na Podolu, Wołyniu, Ukrainie'', Gdańsk: Oficyna Wydawnicza "Graf", 1991, s. 16</ref>. Okopy św. Trójcy zostały zaprojektowane przez [[Tylman z Gameren|Tylmana z Gameren]], a budową kierował generał artylerii koronnej [[Marcin Kątski]].
Zachodnia linia fortyfikacji składała się z dwóch [[bastion|półbastionów]] oraz usytuowanej między nimi Bramy Lwowskiej dodatkowo wzmocnionej [[rawelin]]em. Wschodnia linia fortyfikacji to [[bastion]] i dwa półbastiony, była tam umiejscowiona Brama Kamieniecka, również zabezpieczona rawelinem.
