В июле 1365 г. Сугдею захватили генуэзцы и владели ей 110 лет. В 1365–1382 гг. они обнесли город земляным валом высотой более шести метров и деревянным частоколом. В первые десятилетия своего пребывания в Сугдее гарнизон крепости состоял из 60–80 наемников-латинян.
Договоры 1380–1381 гг. с золотоордынским ханом Тохтамышем утверждали права «великой коммуны Генуи» на обширные территории в горной части Крымского полуострова, населенными преимущественно христианами. В состав этих территорий входила Готия с казалиями (число их в договоре не уточнено) и Сугдея с восемнадцатью казалиями в ее округе. К этому времени относится строительство в Сугдее мощной каменной цитадели (замка Св. Ильи), а затем и сам город был обнесен каменной стеной.
В современной Балаклаве греки поселились еще в VII веке до н. э. Тогда ее называли Сюмболок-Лимена — «Гавань предзнаменования». Город был захвачен генуэзцами в 1343–1344 гг. и назван Чембало. Как и в других местах, генуэзцы для начала построили крепость с деревянными стенами на земляных валах. Не позднее 1357 г. началось строительство каменной крепости, о чем говорит строительная закладная плита генуэзского консула Чембало Симоне дель Орто.
Цитадель на вершине горы была посвящена Святому Николаю. Там находились консульский замок, здание городского совета, небольшая церковь, помещения для охраны, прислуги и прочих наемных работников. Более просторная нижняя часть крепости носила имя Святого Георгия.
Согласно уставу 1449 года, в Чембало положено было иметь 40 стрельцов из баллист и одного пушкаря. Замечу, что речь идет не о рядовых, а о высококвалифицированных офицерах, которые в военное время будут командовать резервистами из числа горожан. Недавно в консульском замке археологи обнаружили склад каменных ядер весом от 30 до 70 кг, общим весом свыше 7,5 тонны. Такие ядра могли служить боеприпасами как для метательных машин (баллист), так и для огнестрельных орудий (бомбард).
Большую часть населения Чембало составляли греки. Зимой 1432/1433 г. вспыхнуло восстание греческого населения города. Латиняне были частью перебиты, частью бежали, а 6 человек из генуэзского гарнизона греки ослепили. На помощь восставшим пришли войска соседнего княжества Феодор.
В марте 1434 г. из Генуи в Чембало отправилась карательная экспедиция под командованием Карло Ломеллини. У него было двадцать судов с шестью тысячами наемников.
4 июля 1434 г. эскадра Ломеллини появилась у входа в Балаклавскую бухту, которую защитники Чембало перегородили железной цепью. Тем не менее генуэзцам удалось высадить десант. Корабли открыли артиллерийский огонь по крепости. Судя по всему, у генуэзцев имелись мощные бомбарды, поскольку вскоре одна из башен была полностью разрушена. Чембало пала, а наемники устроили в городе резню.
