Расположена крепость на Крепостной горе, высота которой составляет 157 метров. Гора носит название Дженевез-Кая. По происхождению данная гора является древним окаменевшим коралловым рифом и представляет собой пологий с севера и обрывистый с юга конусообразный массив, смотрящий на Судакскую бухту Черного моря мысом Кыз-Кулле-Бурун. Площадь крепости составляет около 30 гектаров.
Фортификационный комплекс крепости состоит из двух линий обороны: внешней (замок Св. Креста в генуэзских источниках) и внутренней (цитадель, замок Св. Ильи).
В состав внешней линии обороны входит 14 башен (не считая Портовой) и комплекс Главных ворот. Также ранее существовали еще двое ворот: Портовые (располагались между Угловой и Портовой башнями) и т.н. «ворота к садам», упомянутые турецким путешественником XVII в. Эвлией Челеби. Каждая башня называлась именем консула, при котором её построили, об этом говорят сохранившиеся на некоторых башнях закладные плиты с геральдической символикой и надписями на средневековой латыни.
Внутренняя линия обороны (цитадель) включает в себя 4 башни, соединённые в один комплекс стеной, идущей практически по гребню горы, Консульский замок, который в свою очередь состоит из 2 башен, а также Дозорную (Девичью) башню, расположенную отдельно на самой вершине Крепостной горы. Башни цитадели, в отличие от башен внешней линии обороны не имеют закладных плит. Это обусловлено тем, что эти оборонительные сооружения строились генуэзцами в спешке, в первую очередь сразу же после захвата Сугдеи в 1365 г. Единственной башней, историческое имя которой установлено, является Дозорная — генуэзцы именовали ее башней Св. Ильи, и при них она служила резиденцией коменданта всей цитадели (замка Св. Ильи).
По легенде, записанной в позднем источнике «Судакском синаксаре», крепость была построена в 212 году аланами, однако никаких археологических подтверждений этой дате до сегодняшнего дня не обнаружено.
Благодаря своей живописности, хорошей сохранности древних строений и легкодоступности, Судакская крепость часто использовалась как колоритная натура в исторических, приключенческих и сказочных фильмах.