В 2007 году он стал победителем проекта "Семь чудес Украины".
Первые упоминания о крепости происходят с XII в. Летопись приписывает строительство каменного замка литовским князьям Кориатовичам, которые в середине XIV в. завладели Подольем, а около 1374 сделали Каменец столицей своего княжества. Поэтому в начале XVI в. было построено и перестроено 12 башен Старого замка. Множество битв состоялось под ее стенами, но лишь дважды она не устояла перед атаками врагов. Правда, эти поражения можно оправдать весомыми причинами: в 1393 году князь Витов захватил замок в результате распрей среди гарнизона, а в 1672 году турки захватили оплот Подолья благодаря численному преимуществу - более чем в 60 раз!
Легенда гласит, что когда турецкий султан Осман II во 1621 году подошел к укреплениям знаменитого замка Украины в Каменец-Подольском, он спросил: «Кто построил такой могучий город?» «Сам Бог», - услышал он в ответ. «Так пусть Бог и добывает его!» - И повернул прочь от стен замка.
Интересно, что каждая из башен Каменец-Подольской крепости имеет свое название и историю. Так, самая высокая башня названа Папской потому, что была построена на средства, присланные папой Римским Юлием II. Еще ее называют Кармелюковой, потому что в ней трижды был заключен украинский народный герой Устим Кармелюк. В Черной (угловой) башне находится колодец глубиной 40 м и диаметром 5 м, выдолбленный в скале.
