Крепость располагается на Крепостной горе (высота 157 м), которая также именуется Дженевез-Кая (крымскотат. Cenevez Qaya — «генуэзская скала»). По своему происхождению гора является древним окаменевшим коралловым рифом и представляет собой пологий с севера и обрывистый с юга конусообразный массив, который вдается в Судакскую бухту Чёрного моря мысом Кыз-Кулле-Бурун (крымскотат. Qız Qulle Burun — «мыс девичьей башни»). Площадь крепости почти 30 гектаров.