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

Удачное расположение крепости и мощные фортификационные сооружения делали крепость почти неприступной: с запада крепость труднодоступна, с юга и востока её защищают отвесные стены горы, спускающиеся к морю; с северо-востока, возможно, располагался искусственный ров, существование которого предполагается некоторыми исследователями.