Після перемоги військ Литви над ординцями у Синьоводській битві, що відбулася восени 1362 року, Поділля перейшло під владу Великого князівства Литовського. Утверджуючись у краї, князі Коріятовичі (племінники великого князя литовського Ольгерда) стали відбудовувати міста, їхні укріплення та села. Серед відбудованих міст був і Кам'янець.