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

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

Фортификационный комплекс крепости включает две линии обороны: внешнюю, известную как замок Святого Креста, и внутреннюю, цитадель, замок Святого Ильи.

Внешняя линия обороны охватывает северные склоны Крепостной горы, от башни № 7 до Угловой. При генуэзцах она защищала и портовую часть города: ныне не сохранившаяся стена перекрывала ущелье между горами Крепостная и Полвани-Оба, где, вероятно, находилась ещё одна башня. На портовом участке сохранилась башня Фредерико Астагуэрро Портовая, рядом с которой на холме расположена армянская церковь.

Внешняя линия обороны состоит из 14 башен, не считая Портовой и комплекса Главных ворот. Ранее существовали также Портовые ворота и «ворота к садам», упомянутые турецким путешественником XVII века Эвлией Челеби. Высота наиболее сохранившихся башен около 15 метров, некоторые частично разрушены. Стены между ними достигают высоты 6-8 метров и толщины 1,5-2 метра. Каждая башня носила имя консула, при котором её построили, о чём свидетельствуют сохранившиеся закладные плиты с гербами и надписями на средневековой латыни.

Внутренняя линия обороны, цитадель, включает 4 башни, соединённые стеной, идущей по гребню горы, Консульский замок с 2 башнями и отдельно стоящую Дозорную Девичью башню на вершине горы. Башни цитадели не имеют закладных плит, так как строились генуэзцами в спешке после захвата Сугдеи в 1365 году. Единственная башня с установленным историческим именем, Дозорная, известная как башня Св. Ильи, служившая резиденцией коменданта цитадели.

Город Солдайя в генуэзское время состоял из 4 районов: основной части между линиями обороны, цитадели, портового района и торгово-ремесленного посада за пределами стен.

По легенде из «Судакского синаксаря», крепость построили аланы в 212 году, но археологических подтверждений этому нет. Многие учёные датируют её концом VII века, связывая с хазарами или византийцами. Отдельные укрепления, возможно, были возведены ещё в IV веке. Крепостью владели также половцы, золотоордынцы и турки.

До 2014 года крепость была филиалом Государственного архитектурно-исторического заповедника «Софийский музей». С 24 июня 2014 года, после присоединения Крыма к России, на её территории создано учреждение «Музей-заповедник „Судакская крепость“». Вход на территорию осуществляется через Главные ворота, он платный, касса находится на улице Генуэзская крепость. Посещение возможно как в составе групп с экскурсоводом, так и самостоятельно. В здании бывшей мечети Падишах-Джами, известной как «храм с аркадой», расположен музей историко-архитектурного заповедника.