Фортеця ймовірно існувала ще за часів Київської Русі, проте кам'яну споруду збудували Литовські князі Коріатовичі. З 1362 по 1434 роки фортеця в комплексі з оборонними спорудами міста стала головним форпостом. Фортеця вперше згадується 1374 року в грамоті князя Юрія Коріатовича (одного з чотирьох братів Коріатовичів, які володіли Поділлям). На той час вежі та стіни були вже кам'яними та частково дерев'яними. Фортеця знаходилася біля входу в місто, до якого вів вузький 9-метровий перешийок (місто розташовувалося в петлі річки Смотрич). Саме за Коріатовичів місто стало столицею краю, а фортеця стратегічним оборонним пунктом. Багато років історики та науковці не можуть дійти до єдиної думки щодо дати зведення фортеці, тож наразі заведено вважати, що перший камінь було закладено у 1374 році. За легендою Кам'янець-Подільську фортецю ніколи і нікому не вдавалося взяти штурмом, лише хитрістю або золотом, хоча історики спростовують цей факт. Завдяки неприступності, створеній спільними зусиллями людини і природи, за Кам'янець - Подільською фортецею ще з часів середньовіччя закріпилася репутація "збудована рукою Бога".
Кам'янець-Подільський, Україна