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