城堡揭示克里米亚的战争史，它坐落于圆锥形的石山上，可俯瞰海湾和山谷，苏达克城堡最早是克里米亚热那亚人所建，从1371年至1469年分几个阶段建成两层构架的防御堡垒，之后希腊人和威尼斯人不断扩建堡垒。第一次的防御工事始于6-7世纪，为拜占庭所建，10-12世纪拜占庭人再次夺取堡垒，13世纪这里是威尼斯人的殖民地，但逐渐热那亚人主宰了它，1365年，热那亚人夺取了苏达亚，进而整个克里米亚南部海岸，直到今天的古城堡。1475年，城堡附近海岸登陆土耳其苏丹军队，用巧智（土耳其人将尸体堆放城堡下，伪装成鼠疫，城里的人发生大恐慌，进而打开城门投降）占领了城堡，这里成为土耳其的港口和土耳其苏丹总督的指挥地，在俄罗斯统一克里米亚后，这里驻扎基里洛夫军团波特金下令建造两个军营，现在只保留了军营废墟。
古城堡有14个塔和大门，在城堡墙壁上有拉丁文字和热那亚徽章。很多电影都以古堡为拍摄地，由于这里风景如画，苏达克城堡被频繁的用于历史，冒险，幻想等题材电影的摄制背景。由于城堡由石头构成，石头间的缝隙有弹性，起到减震的作用，因此城墙不怕地震。