Крепость в Каменце-Подольском впервые упоминается в 1374 году. В то время башни и стены были уже каменными и частично деревянными. Крепость находилась у входа в город, и была его надёжной защитой. В середине XVI в. все деревянные укрепления крепости под руководством зодчего Иова Брейтфуса были заменены каменными. С этого времени замок приобрёл свой современный вид. В 1928 году крепость стала республиканским заповедником, а в 1937 году в ней был организован музей-заповедник. В Каменец-Подольском замке проводились съёмки следующих фильмов: Комиссар, Старая крепость ,Тарас Бульба.