Сегодня этот город входит в административный состав Хмельницкой области (Украина), но с 1352 года входил в Великое княжество Литовское. Начиная с 1430-го, там хозяйничали польские шляхтичи, с 1672 по 1699-й — турки-османы, а в 1792-м город отходит в Российскую империю и становится столицей Подольской губернии.

Самое ранее документальное свидетельство о пребывании евреев в Каменец-Подольском относится к 1447 году, когда польские власти выдали запрет на их пребывание в черте города более трех дней. Впоследствии городские власти получили от польского короля право налагать запрет евреям жить и заниматься торговлей в самом городе и его окрестностях. Но вскоре евреям таки позволили поселяться в Каменец-Подольском. Еврейская община значительно возросла, когда город оказался под турками, но в 1699 году он опять перешел к полякам и все запреты снова вернулись. В 1725-м король Август II предписал старосте города запретить евреям поселение и торговлю, однако, предписание так и не было выполнено ввиду хорошего расположения власти к еврейской общине. Но уже в 1750-м король Август III выгнал еврейскую общину из города. Синагога была разрушена, а дома евреев и лавки переданы в собственность города.
После того, как Каменец-Подольский был включен состав Российской империи, он стал одним из центров хасидизма в регионе. В 1797 году царь Павел I признал за евреями право на проживание и торговлю в городе и обязал их уплачивать подать в казну. По состоянию на 1799 год в городе насчитывалось 29 евреев-купцов и 2 617 мещан еврейской общины. Но уже в 1833-м по ходатайству христианской общины власти запретили евреям постройку и приобретение новых домов и торговых лавок в городе. Этот запрет действовал вплоть до 1859 года и был аннулирован. По данным переписи, в конце 1890-х евреи в городе составляли 40% его жителей, а перед Первой мировой войной — 47% (23 430 человек). В период Гражданской войны в городе постоянно менялась власть, евреи страдали от погромов, которые проводили все противоборствующие стороны. Когда советская власть утвердилась окончательно, положение евреев начало ухудшаться, а их число сократилось до 29%.
Немцы оккупировали город в начале июля 1941-го. На евреев была наложена денежная контрибуция, а уже 20 числа гитлеровцы создали гетто. Массовые расстрелы еврейского населения города начались в августе — тогда было расстреляно 23 600 евреев. А уже в феврале 1943 года практически все каменец-подольские евреи были уничтожены немцами. Большая часть евреев города репатриировались в Израиль или другие страны Запада в 1970-1980-х годах.
И хотя сегодня в городе евреев осталось мало, тем не менее, в нем организована еврейская община, работает воскресная школа, отделение «Хэседа» музей, общинный центр.