Расположена крепость в городе Судак, на Крепостной горе, которая также именуется Дженевез-Кая. Высота горы высота 157 м. над уровнем моря. Площадь крепости около 30 гектаров.
Как записано в «Судакском синаксаре», крепость была построена в 212 году аланами, но никаких археологических подтверждений этой дате до сегодняшнего дня не обнаружено. В связи с этим многие учёные датируют её возведение концом VII века и связывают его с хазарами или византийцами. Отдельные оборонительные сооружения («Приморское укрепление» в бухте с. Уютное), возможно, были построены задолго до этого, ещё в IV веке.
Генуэзская крепость состоит из двух оборонительных ярусов. Первый состоит из 14 башен, 12 из которых сохранились до настоящего времени. Соединялись они стеной, высота которой достигала девяти метров, а толщина от двух с половиной метров и более. На верхнем ярусе располагались Консульский замок с высшей точкой Дозорной башни (Девичьей башни).