Крепость построена генуэзцами в период с 1371 по 1469 годы. Она расположена на древнем коралловом рифе,
представляющем собой конусообразную гору (гора Крепостная, старые названия Кыз-Куле-Бурун, Кёз-Куле-Бурун), около Судакской бухты Черного моря. Площадь крепости почти 30 гектаров.
На месте дошедшей до нашего времени крепости располагались более древние оборонительные сооружения VI века, которые были достроены и объединены в единую крепость генуэзцами в
XIV—XV веках.
Удачное расположение крепости и мощные фортификационные сооружения делали крепость почти неприступной: с запада крепость труднодоступна, с юга и востока крепость защищают
отвесные стены горы, спускающиеся к морю; с северо-востока вырыт глубокий ров.
В крепости два яруса обороны — нижний и верхний. Нижний ярус защищен стеной 6-8 метров высоты и 1,5-2 метра толщины. Стена укреплена четырнадцатью боевыми башнями высотой 15
метров и комплексом Главных ворот. Каждая башня называлась именем консула, при котором её построили, об этом говорят сохранившиеся на некоторых башнях плиты с геральдической символикой и
надписями на средневековой латыни.
Верхний ярус обороны включал в себя башни и Консульский замок, соединенные в один комплекс стеной, идущей по самому гребню горы, а также комплекс Дозорной
башни.
Между верхним и нижним ярусами обороны располагался город.