Находится на Крепостной горе с западной стороны города Судак. Часть укреплений с хорошо сохранившейся Доковой башней спускается непосредственно к пляжной зоне, где в древности находился оживленный морской порт.
Первые укрепления на горе построены еще византийцами в VI веке. Затем они были разрушены кочевниками. С XIII века их связь со Средиземноморьем и Европой берут на себя купеческие республики Венеции и Генуи. Судак на 150 лет становится центром венецианских владений, но рядом – в Феодосии быстро укрепляются генуэзцы. В 1365 году они добились от Золотой орды исключительных прав на все морское побережье Крыма, вскоре захватывают город и перестраивают крепость.
Поэтому крепость справедливо носит название генуэзской и отлично демонстрирует их военно-инженерные достижения. Отчетливо выделяется Консульский замок (цитадель) в самой неприступной части Крепостной горы. Из Консульского замка открывается широкая панорама моря, побережья и горных долин. Особенно потрясающий вид не только на Судак, но и на Новый Свет дарит смельчакам Девичья башня на крутой вершине горы.
Во внешней линии оборонительные башни построены без задней стены, с помостами для воинов в два яруса. Это позволяло консулу следить за потерями во время осады и сразу отправлять подкрепление в нужное место.
В 1475 г. крепость после мощного артиллерийского обстрела взял штурмом турецкий десант.
Археологи и реставраторы постоянно расширяют экспозицию для туристов. Музей-заповедник является филиалом Национального музея «София-Киевская» и одним из самых популярных туристических объектов Украины и всей Восточной Европы.

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

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

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

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

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

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

Двухэтажная Дозорная башня Генуэзской крепости в плане образует неправильный четырехугольник. От башни Генуэзской крепости осталось только три стены — четвертая обрушилась в море. Сохранились следы камина, ниши, каменная лестница. Еще в конце XIX века на одной из стен четко вырисовывалась фреска, изображавшая католическую мадонну, сердце которой пронзено семью мечами. Судя по всему, это была домашняя капелла, посвященная святой Деве Марии. Рядом с Дозорной расположена Угловая башня. Надпись на плите, вмурованной в стену, позволяет точно датировать постройку 1386 годом. В стены башни вделаны еще 27 плит с крестами различной формы. По обеим сторонам ее вырублены в скале два бассейна, которые наполнялись водой из небольшого ручья.

Консульский замок — это комплекс сооружений, состоящий из главной башни — донжона, и башни в северо-восточном углу замка. Обе башни соединены толстыми стенами, между которыми находится внутренний двор.
На первом этаже этой башни имеется ниша с округлым верхом. Небольшую плиту над ней некогда украшало барельефное изображение Георгия Победоносца, откуда и идет название башни — Георгиевская. Во время войн консул Солдайи не имел права покидать замок, поэтому в нем имелись и жилые помещения.

Вход в Генуэзскую крепость- Главные ворота — защищен двумя башнями. Перед воротами восстановлен барбакан — полуциркульная стена предмостного укрепления. После захода солнца ворота Генуэзской крепости запирались, и поднимался подъемный мост через ров.
Внутри самой Генуэзской крепости сохранилось несколько сооружений разных исторических периодов. Это прямоугольная цистерна и круглый бассейн — углубленные в землю хранилища для воды.

Интересна судьба древнего храма, сохранившегося на территории Генуэзской крепости. Предполагают, что первоначально здесь была мечеть, построенная турками-сельджуками в 20-е годы XIII века. Затем она, по-видимому, была перестроена в православный храм, а после этого генуэзцами — в храм католический. После взятия Судака турками она снова превратилась в мечеть. А после присоединения Крыма к России здесь последовательно были православная военная церковь, немецкая кирха, армяно-католический храм.

Кроме того, в Генуэзской крепости сохранились остатки двух казарм Кирилловского полка, построенных в XVIII веке по распоряжению Потемкина. Перед ними установлены две старинные пушки.

За пределами крепостных стен расположена ещё одна башня — Фредерико Астагвера (Портовая). Во времена генуэзцев она соединялась стеной с Угловой башней крепости и с башней, стоявшей на горе Палвани-оба. Эта оборонительная линия защищала территорию старого порта Солдайи.