Trójcy przeciwko Żwańcowi postawionej, zebranych z komenderowanych kompanii wojska JKMci i Rzeczypospolitej na kampaniej in anno 1693, 31 IX 1693, Biblioteka ks. Czartoryskich w Krakowie, nr 2699, k. 148v.. Pomysłodawcą i fundatorem był hetman wielki koronny Stanisław Jan Jabłonowski, który zwrócił uwagę Janowi III Sobieskiemu na dogodne do jej powstania miejsce, w którym Zbrucz uchodzi do Dniestru. Okopy św. Trójcy zostały zaprojektowane przez Tylmana z Gameren, a budową kierował generał artylerii koronnej Marcin Kątski.
Zachodnia linia fortyfikacji składała się z dwóch półbastionów oraz usytuowanej między nimi Bramy Lwowskiej dodatkowo wzmocnionej rawelinem. Wschodnia linia fortyfikacji to bastion i dwa półbastiony, była tam umiejscowiona Brama Kamieniecka, również zabezpieczona rawelinem.
Hetman Jabłonowski w 1692 roku ustalił skład załogi Okopów i mianował komendantów garnizonu. Oddziałami zaciągu cudzoziemskiego dowodził oberszter Michał Brandt z 11 kompaniami arkebuzarskimiJ. Wimmer, Materiały do zagadnienia organizacji i liczebności armii koronnej w latach 1690–1696, SMHW, t. IX, cz. 1 (1963), s. 250–252., 1500 żołnierzy piechoty i 100 dragonami.