Генуэзская крепость в Судаке строилась между 1371 и 1469 годом, на месте другой крепости, Сугдеи, которая, как сообщает греческая рукопись XIII века, была возведена в 212 году. Крепость защищала город, впоследствии известный по русским летописям под именем Сурожа. У восточных географов и арабских купцов он был известен как Судак. Кто жил в то время в городе — точно не установлено. Судак во времена Крымского ханства.