В 1362 году Каменец был освобождён от Золотой Орды литовским князем Ольгердом.
Преимущества географического положения города дали литовцам укрепить город каменными фортификационными сооружениями.
С этого времени в городе закрепились три общины: русская (наибольшая по численности), литовско-польская (наисильнейшая в военном отношении) и армянская (они и возвели крепости).

Каждая община пользовалась своей культурой и правом на самоуправление.
В 1374 г. литовские князя Кориатовичи, основатели крепости и племянники Ольгерда, провозглашают магдебурское право, город становится центром Подолья и освобождается от налогов. Упоминается в летописном «Списке русских городов дальних и ближних» (конец XIV века).
С 1393 года город несколько раз город переходил из рук литовцев к полякам и наоборот.
В 1463 году Каменец-Подольский был провозглашен Королевским городом Польши.
Сегодня этот город -крепость находится на территории, принадлежащей новорождённому государству — Украине.
Имеет ли История города какое-либо отношение к Истории украинского этноса — интересный вопрос, ответ на который стоило бы поискать историкам.