La fortaleza está situada en la montaña Krepostnaya, de 157 metros de altura, también conocida como Djenevez-Kaya o "la roca genovesa" en tártaro de Crimea. Esta montaña, que representa un antiguo arrecife de coral fosilizado, tiene una ladera norte suave y un acantilado sur, formando un macizo cónico que se adentra en la bahía de Sudak del mar Negro en el cabo Kyz-Kulle-Burun, que se traduce como "cabo de la torre de la doncella". La superficie de la fortaleza abarca casi 30 hectáreas.

Gracias a su ubicación favorable y a sus poderosas estructuras fortificadas, la fortaleza era prácticamente inexpugnable: por el oeste es de difícil acceso, por el sur y el este la protegen los acantilados de la montaña que descienden hacia el mar, y por el noreste, posiblemente existía un foso artificial, del que mencionan algunos investigadores.

El complejo fortificado de la fortaleza incluye dos líneas de defensa: la externa, conocida como el castillo de la Santa Cruz, y la interna, la ciudadela, el castillo de San Elías.

La línea externa de defensa abarca las laderas norte de la montaña Krepostnaya, desde la torre n.º 7 hasta la Torre Esquina. Durante los genoveses, protegía también la parte portuaria de la ciudad: la muralla, que no se ha conservado, cerraba el desfiladero entre las montañas Krepostnaya y Polvani-Oba, donde probablemente había otra torre. En la sección portuaria se conserva la torre Frederico Astaguérro Portuaria, junto a la cual se encuentra una iglesia armenia en la colina.

La línea externa de defensa consta de 14 torres, sin contar la Portuaria y el complejo de las Puertas Principales. Anteriormente también existían las Puertas Portuarias y las "puertas a los jardines", mencionadas por el viajero turco del siglo XVII Evliya Çelebi. La altura de las torres mejor conservadas es de aproximadamente 15 metros, algunas están parcialmente destruidas. Las paredes entre ellas alcanzan una altura de 6-8 metros y un grosor de 1,5-2 metros. Cada torre llevaba el nombre del cónsul bajo el cual fue construida, como lo atestiguan las losas con escudos y inscripciones en latín medieval que se han conservado.

La línea interna de defensa, la ciudadela, incluye 4 torres conectadas por una muralla que va por la cresta de la montaña, el castillo consular con 2 torres y la torre de vigilancia de la Doncella, que se encuentra en la cima de la montaña. Las torres de la ciudadela no tienen losas conmemorativas, ya que fueron construidas por los genoveses apresuradamente tras la captura de Sudak en 1365. La única torre con un nombre histórico establecido, la de vigilancia, conocida como la torre de San Elías, servía como residencia del comandante de la ciudadela.

La ciudad de Soldaya en la época genovesa consistía en 4 distritos: la parte principal entre las líneas de defensa, la ciudadela, el área portuaria y el asentamiento comercial y artesanal fuera de las murallas.

Según la leyenda del "Sinaxario de Sudak", la fortaleza fue construida por los alanos en el año 212, pero no hay evidencia arqueológica que lo confirme. Muchos científicos la datan a finales del siglo VII, relacionándola con los jázaros o los bizantinos. Algunas fortificaciones pueden haber sido levantadas ya en el siglo IV. La fortaleza también fue poseída por los polovtsianos, los mongoles de la Horda de Oro y los turcos.

Hasta 2014, la fortaleza era una filial del Museo Estatal de Arquitectura e Historia "Museo de Sofía". Desde el 24 de junio de 2014, tras la anexión de Crimea a Rusia, se ha creado en su territorio la institución "Museo-reserva 'Fortaleza de Sudak'". La entrada al territorio se realiza a través de las Puertas Principales, es de pago, y la taquilla se encuentra en la calle Fortaleza Genovesa. La visita es posible tanto en grupos con guía como de forma independiente. En el edificio de la antigua mezquita Padishah-Jami, conocida como "templo con arcadas", se encuentra el museo del reserva histórico-arquitectónico.