В первых древнерусских летописях 1196 года Каменец описывается как один из городов Галицко-Волынского княжества, являющимся большим торговым центром: через него из Киева пролегал путь на Балканы (часть Великого Шелкового Пути). Начиная с 1362 года, город был частью Великого княжества Литовского.