В средние века Каменец был крупным ремесленным и торговым центром, по своему развитию стоял в одном ряду с такими городами, как Львов и Киев. В 1672 году Подолье было оккупировано, а город подвергся длительной осаде и в результате подписания Бучачского мира был сдан трёхсоттысячному турецкому войску Османской империи и примкнувшим к ним казакам гетмана Дорошенко, воевавшего против Речи Посполитой. Костёлы и церкви в городе были обращены в мечети, мальчики отобраны в янычары, а мирные жители частью уничтожены, частью захвачены в рабство. Такой союз вызывал негодование народа и недовольство казаков левобережной Украины.
В то время турки в Каменце усовершенствовали мост, соединяющий город с цитаделью, каменные подпорки арочного типа были расширены и заложены полностью, мост приобрёл вид перешейка между плато. Он по сей день действующий и называется Турецкий мост.
В 1682 году Польша нарушила мирный договор, вступившись за Австрию. К этой коалиции против Османской империи постепенно присоединились Венеция и Россия. Последующие годы армии османов терпели поражения по разным фронтам. Поляки, завоевав земли Молдавии, смогли отрезать Каменец-Подольский от османских территорий, и в 1699 году, после подписания Карловицкого мира, город спешно возвращён Речи Посполитой.
В 1793 году, после второго раздела Речи Посполитой, вместе со всей правобережной Украиной отошёл к Российской империи (в 1795-97 годах — центр Подольского наместничества, в 1797—1917 годах — Подольской губернии)[8].
В 1918—1921 годах — главный центр формирования войск и дислокации военного руководства Украинской Народной Республики, последний оплот войск Симона Петлюры, пока город не заняли большевики.
При советской власти — крупный промышленный город. В 1937—1941 областной центр (Каменец-Подольская область). В марте 1941 административный центр области перенесён в Проскуров, но область называлась «Каменец-Подольская» до 1954 года. В этом году Проскуров был переименован в Хмельницкий, а Каменец-Подольская область — в Хмельницкую. С 1991 года — в составе независимой Украины.
Имеется национальный университет, основанный в 1918 году. Главная достопримечательность — Старый замок Каменца-Подольского.