История Каменца-Подольского начинается в глубине веков. Первые упоминания о нем указывают уже на его существование (Ипатьевская летопись 1240-1241 гг), а не на основание.
Этот город один из первых на Украине получил Магдебургское право.
За время своего существования он был под властью Литвы, Польши, Турции. Все это отобразилось на архитектуре города, где переплетены все века и все стили.

Могущество каменецких укреплений поражало не только многочисленных путешественников, но и врагов. За свою многовековую историю город-крепость был взят только дважды: в 1393 литовским князем Витовтом и в 1672 году турками".