Крепость построена генуэзцами в период с 1371 по 1469 годы. Она расположена на древнем коралловом рифе, представляющем собой конусообразную гору (гора Крепостная, старые названия Кыз-Куле-Бурун, Кёз-Куле-Бурун), около Судакской бухты Черного моря. Площадь крепости почти 30 гектаров.



На месте дошедшей до нашего времени крепости располагались более древние оборонительные сооружения VI века, которые были достроены и объединены в единую крепость генуэзцами в XIV—XV веках.

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

В крепости два яруса обороны — нижний и верхний. Нижний ярус защищен стеной 6-8 метров высоты и 1,5-2 метра толщины. Стена укреплена четырнадцатью боевыми башнями высотой 15 метров и комплексом Главных ворот. Каждая башня называлась именем консула, при котором её построили, об этом говорят сохранившиеся на некоторых башнях плиты с геральдической символикой и надписями на средневековой латыни.

Верхний ярус обороны включал в себя башни и Консульский замок, соединенные в один комплекс стеной, идущей по самому гребню горы, а также комплекс Дозорной башни.

Между верхним и нижним ярусами обороны располагался город.

Является объектом культурного наследия Крыма не подлежащем приватизации.