La forteresse est située sur la colline de la Forteresse, haute de 157 mètres, également connue sous le nom de Djenevez-Kaya ou «rocher génois» en tatar de Crimée. Cette colline, représentant un ancien récif corallien fossilisé, a un flanc nord incliné et un flanc sud escarpé, formant un massif conique qui s'avance dans la baie de Soudaque de la mer Noire par le cap Kyz-Kulle-Burun, qui se traduit par «cap de la tour de la jeune fille». La superficie de la forteresse est d'environ 30 hectares.

Grâce à son emplacement stratégique et à ses puissantes fortifications, la forteresse était pratiquement imprenable : à l'ouest, elle est difficile d'accès, au sud et à l'est, elle est protégée par des pentes abruptes de la montagne qui descendent vers la mer, et au nord-est, il y avait probablement un fossé artificiel, mentionné par certains chercheurs.

Le complexe fortifié de la forteresse comprend deux lignes de défense : la ligne extérieure, connue sous le nom de château de la Sainte-Croix, et la ligne intérieure, la citadelle, château de Saint-Élie.

La ligne extérieure de défense couvre les pentes nord de la colline de la Forteresse, de la tour n° 7 à la tour Angulaire. Sous les Génois, elle protégeait également la partie portuaire de la ville : un mur, aujourd'hui disparu, bloquait le ravin entre les montagnes de la Forteresse et de Polvani-Oba, où se trouvait probablement une autre tour. Sur le site portuaire, la tour de Frederico Astaguérro Portuaire est préservée, à côté de laquelle se trouve une église arménienne sur la colline.

La ligne extérieure de défense se compose de 14 tours, sans compter la tour Portuaire et le complexe des Grandes Portes. Il y avait également des Portes Portuaires et des «portes vers les jardins», mentionnées par le voyageur turc du XVIIe siècle Evliya Çelebi. La hauteur des tours les mieux conservées est d'environ 15 mètres, certaines étant partiellement détruites. Les murs entre elles atteignent une hauteur de 6 à 8 mètres et une épaisseur de 1,5 à 2 mètres. Chaque tour portait le nom du consul sous lequel elle avait été construite, comme en témoignent les dalles commémoratives conservées avec des armoiries et des inscriptions en latin médiéval.

La ligne intérieure de défense, la citadelle, comprend 4 tours reliées par un mur courant sur le sommet de la montagne, le château consulaire avec 2 tours et une tour de guet isolée, la tour de la Jeune Fille, au sommet de la montagne. Les tours de la citadelle n'ont pas de dalles commémoratives, car elles ont été construites par les Génois dans la précipitation après la capture de Sougdeia en 1365. La seule tour avec un nom historique établi, la tour de guet, connue sous le nom de tour de Saint-Élie, servait de résidence au commandant de la citadelle.

La ville de Soldaïa à l'époque génoise se composait de 4 quartiers : la partie principale entre les lignes de défense, la citadelle, le quartier portuaire et le faubourg commercial et artisanal en dehors des murs.

Selon la légende du «Synaxaire de Soudaque», la forteresse a été construite par les Alains en 212, mais il n'y a pas de preuves archéologiques à cet égard. De nombreux chercheurs la datent de la fin du VIIe siècle, la liant aux Khazars ou aux Byzantins. Certaines fortifications ont peut-être été érigées dès le IVe siècle. La forteresse a également été possédée par les Polovtsiens, les Tatars de la Horde d'Or et les Turcs.

Jusqu'en 2014, la forteresse était une filiale du Réserve d'architecture et d'histoire d'État «Musée de Sofia». Depuis le 24 juin 2014, après l'annexion de la Crimée à la Russie, un établissement «Musée-réserve «Forteresse de Soudaque»» a été créé sur son territoire. L'entrée sur le territoire se fait par les Grandes Portes, elle est payante, le guichet est situé rue de la Forteresse Génoise. La visite est possible en groupe avec un guide ou de manière autonome. Dans le bâtiment de l'ancienne mosquée Padichah-Jami, connue sous le nom de «temple avec arcade», se trouve le musée de la réserve historique et architecturale.