В 1620-х годах в Каменец-Подольском под руководством инженера Теофилиуса Шомберга началось строительство так называемого Нового замка — хорошо укрепленной крепости, состоявшей из двух полубастионов и куртины, опоясанной глубоким рвом. В те годы очень быстро развивалась артиллерия, и поэтому стены замка строились с расчетом на противостояние мощному артиллерийскому огню. И надо сказать, что спустя полвека пришлось Новому замку выдержать тяжелейшее испытание, силу и огонь тысяч ядер и пороховых зарядов.
В 1672 году войска под командованием молодого и очень амбициозного турецкого султана Магомета IV заполонили и подчинили себе Подольский край. А неприступная крепость над Смотричем, этот непокоренный «бастион Европы», был для турков словно бельмо на глазу. И потому султан приказал взять крепость любой ценой.
Силы были не просто неравные, а совершенно не сравнимые. Если бы сражение произошло где-нибудь в открытом поле, то оно завершилось бы в течение нескольких минут. Недолго бы продержалась и любая другая крепость. Ведь огромной 120-тысячной турецкой армии противостояли 1500 польских воинов. Столь же подавляющим было и преимущество в артиллерии. Но немногочисленные польские силы защищали самую неприступную, как считают многие знатоки военной истории, крепость средневековой Европы.
Ежедневно на стены Каменец-Подольской крепости падало 600 ядер. Турецкие саперы днем и ночью делали подкопы и подрывали под стенами мощнейшие пороховые заряды. Однако за две недели осады нападавшие не продвинулись ни на метр. Только после того как 25 августа с помощью мины была взорвана Большая западная башня, турецкой армии удалось взять штурмом Новый замок. Защитники города отступили в Старую крепость. Понимая, что долго крепость не выстоит, польский воевода Потоцкий, командовавший обороной крепости, принял решение начать переговоры с турками. В итоге турки согласились принять почетную капитуляцию.
Под властью Османской империи Каменец-Подольский пробыл 27 лет. И все эти годы польская корона стремилась вернуть себе город. Неоднократно польские войска осаждали КаменецПодольскую крепость, но ее стены надежно защищали новых хозяев. Однако то, чего не сделали военные, сумели добиться дипломаты — по Карловицкому договору 1699 года Турция отказалась от претензий на Подолию, и 22 сентября 1699 года турецкие войска покинули Каменец-Подольский.
«Бастион Европы» вновь оказался в руках Речи Посполитой. До тех пор, пока в 1792 году вся территория Подольского края не перешла под контроль императрицы Екатерины II. Через два года Каменец-Подольский становится центром Подольской губернии. Постепенно город утратил свое стратегическое значение и превратился в небольшой уездный городок. Однако в период бурных революционных потрясений 1917–1920 годов Каменец-Подольский вновь оказался в центре событий. В период с июня по ноябрь 1919 года Каменец-Подольский был де-факто столицей Украины, ведь именно здесь находились центральные органы власти Директории во главе с Симоном Петлюрой. Советский период в истории Каменец-Подольского начался в ноябре 1920 года, когда в город вошли части Красной Армии. А закончился этот период, когда распался Советский Союз и на его развалинах возникли пятнадцать новых независимых государств.