Крепость расположена на древнем коралловом рифе, на Крепостной горе на высоте 157 м, которая также именуется Дженевез-Кая, около Судакской бухты Чёрного моря. Площадь крепости составляет почти 30 гектаров.

По легенде, записанной в позднем источнике «Судакском синаксаре» крепость была построена в 212 г. н. э. аланами. Однако, никаких археологических подтверждений этой дате до сегодняшнего дня не обнаружено, в связи с чем многие ученые датируют ее возведение концом VII в.н. э. и связывают его с хазарами или византийцами. Крепостью кроме хазар, византийцев и генуэзцев владели так же половцы (XI—XIII вв.), золотоордынцы (XIII—XIV вв.) и турки (XV—XVIII вв).

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

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

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

Благодаря своей живописности, хорошей сохранности древних строений и легкодоступности, Судакская крепость часто использовалась как колоритная натура в исторических, приключенческих и сказочных фильмах, таких как Отелло, Одиссея капитана Блада, Сократ, и телесериалах Черный ворон и Мастер и Маргарита.