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