Die Festung befindet sich auf dem 157 Meter hohen Festungsberg, auch bekannt als Dzhenevez-Kaya oder „genuesischer Felsen“ auf Krimtatarisch. Dieser Berg, der ein uraltes versteinertes Korallenriff darstellt, hat einen sanften Nordhang und einen steilen Südhang, wodurch ein konusförmiger Massen entsteht, der in die Sudak-Bucht des Schwarzen Meeres mit dem Kap Kyz-Kulle-Burun ragt, was „Kap des Mädchen-Turms“ bedeutet. Die Fläche der Festung beträgt fast 30 Hektar.

Dank der günstigen Lage und der mächtigen Befestigungsanlagen war die Festung praktisch uneinnehmbar: von Westen ist sie schwer zugänglich, von Süden und Osten schützen steile Hänge des Berges, die zum Meer abfallen, und aus nordöstlicher Richtung gab es möglicherweise einen künstlichen Graben, auf den einige Forscher hinweisen.

Der Befestigungskomplex der Festung umfasst zwei Verteidigungslinien: die äußere, bekannt als Schloss des Heiligen Kreuzes, und die innere, Zitadelle, das Schloss des Heiligen Elias.

Die äußere Verteidigungslinie umfasst die Nordhänge des Festungsbergs, von Turm Nr. 7 bis zur Eckbastion. Unter den Genuesern schützte sie auch den Hafenbereich der Stadt: die heute nicht mehr erhaltene Mauer überdeckte die Schlucht zwischen den Bergen Festungsberg und Polvani-Oba, wo wahrscheinlich ein weiterer Turm stand. Im Hafenbereich ist der Turm von Federico Astaguero Portowa erhalten, neben dem sich auf dem Hügel eine armenische Kirche befindet.

Die äußere Verteidigungslinie besteht aus 14 Türmen, ohne den Portowa und den Komplex der Haupttore. Früher gab es auch die Hafenpforte und die „Pforte zu den Gärten“, die der türkische Reisende des 17. Jahrhunderts Evliya Çelebi erwähnte. Die Höhe der am besten erhaltenen Türme beträgt etwa 15 Meter, einige sind teilweise zerstört. Die Wände zwischen ihnen erreichen eine Höhe von 6-8 Metern und eine Dicke von 1,5-2 Metern. Jeder Turm trug den Namen des Konsuls, unter dem er erbaut wurde, was durch erhaltene Grundsteine mit Wappen und Inschriften in mittelalterlichem Latein belegt ist.

Die innere Verteidigungslinie, die Zitadelle, umfasst 4 Türme, die durch eine Mauer verbunden sind, die entlang des Bergrückens verläuft, das Konsulats-Schloss mit 2 Türmen und den separat stehenden Wachturm der Jungfrau auf dem Gipfel des Berges. Die Türme der Zitadelle haben keine Grundsteine, da sie von den Genuesern hastig nach der Eroberung von Sudak im Jahr 1365 erbaut wurden. Der einzige Turm mit einem festgelegten historischen Namen, der Wachturm, bekannt als Turm des Heiligen Elias, diente als Residenz des Kommandanten der Zitadelle.

Die Stadt Soldaia bestand zur genuesischen Zeit aus 4 Bezirken: dem Hauptteil zwischen den Verteidigungslinien, der Zitadelle, dem Hafenbereich und dem Handels- und Handwerksviertel außerhalb der Mauern.

Laut der Legende aus dem „Sudak-Synaxar“ wurde die Festung von den Alanen im Jahr 212 erbaut, aber es gibt keine archäologischen Beweise dafür. Viele Wissenschaftler datieren sie auf das Ende des 7. Jahrhunderts und verbinden sie mit den Chasaren oder Byzantinern. Einzelne Befestigungen könnten möglicherweise bereits im 4. Jahrhundert errichtet worden sein. Die Festung gehörte auch den Kumanen, Goldenen Horde und Türken.

Bis 2014 war die Festung ein Zweig des Staatlichen Architektur- und Geschichtsreservats „Sofia-Museum“. Seit dem 24. Juni 2014, nach der Annexion der Krim durch Russland, wurde auf ihrem Gebiet die Einrichtung „Museum-Reservat „Sudak-Festung““ gegründet. Der Zugang zum Gelände erfolgt über das Haupttor, der Eintritt ist kostenpflichtig, die Kasse befindet sich in der Straße Genuesische Festung. Der Besuch ist sowohl in Gruppen mit einem Führer als auch individuell möglich. Im Gebäude der ehemaligen Moschee Padishah-Dschami, bekannt als „Tempel mit Arkade“, befindet sich das Museum des historischen und architektonischen Reservats.