Крепость строилась генуэзцами с 1371 по 1469 гг. Крепостные сооружения состоят из пояса стен двухметровой толщины с 20 башнями и консульским замком, окружающими территорию крепости площадью около 30 гектаров. Сурож, Солдадия, Солдаия, Сугдея, Сугдак, Судак – разные названия одного и того же – города-крепости.