Договоры 1380–1381 гг. с золотоордынским ханом Тохтамышем утверждали права «великой коммуны Генуи» на обширные территории в горной части Крымского полуострова, населенными преимущественно христианами. В состав этих территорий входила Готия с казалиями (число их в договоре не уточнено) и Сугдея с восемнадцатью казалиями в ее округе. К этому времени относится строительство в Сугдее мощной каменной цитадели (замка Св. Ильи), а затем и сам город был обнесен каменной стеной.
В современной Балаклаве греки поселились еще в VII веке до н. э. Тогда ее называли Сюмболок-Лимена – «Гавань предзнаменования». Город был захвачен генуэзцами в 1343–1344 гг. и назван Чембало. Как и в других местах, генуэзцы для начала построили крепость с деревянными стенами на земляных валах. Не позднее 1357 г. началось строительство каменной крепости, о чем говорит строительная закладная плита генуэзского консула Чембало Симоне дель Орто.
Цитадель на вершине горы была посвящена Святому Николаю. Там находились консульский замок, здание городского совета, небольшая церковь, помещения для охраны, прислуги и прочих наемных работников. Более просторная нижняя часть крепости носила имя Святого Георгия.
Согласно уставу 1449 года, в Чембало положено было иметь 40 стрельцов из баллист и одного пушкаря. Замечу, что речь идет не о рядовых, а о высококвалифицированных офицерах, которые в военное время будут командовать резервистами из числа горожан. Недавно в консульском замке археологи обнаружили склад каменных ядер весом от 30 до 70 кг, общим весом свыше 7,5 тонны. Такие ядра могли служить боеприпасами как для метательных машин (баллист), так и для огнестрельных орудий (бомбард).
Большую часть населения Чембало составляли греки. Зимой 1432/1433 г. вспыхнуло восстание греческого населения города. Латиняне были частью перебиты, частью бежали, а 6 человек из генуэзского гарнизона греки ослепили. На помощь восставшим пришли войска соседнего княжества Феодор.
В марте 1434 г. из Генуи в Чембало отправилась карательная экспедиция под командованием Карло Ломеллини. У него было двадцать судов с шестью тысячами наемников.
4 июля 1434 г. эскадра Ломеллини появилась у входа в Балаклавскую бухту, которую защитники Чембало перегородили железной цепью. Тем не менее генуэзцам удалось высадить десант. Корабли открыли артиллерийский огонь по крепости. Судя по всему, у генуэзцев имелись мощные бомбарды, поскольку вскоре одна из башен была полностью разрушена. Чембало пала, а наемники устроили в городе резню.
Древний Херсонес был основан в V веке до н. э. выходцами из греческого города Гераклеи. В 1278 г. хан Ногай разрушил Херсонес (называвшийся тогда Херсоном). Когда город попал под контроль генуэзцев, пока точно не установлено. Археологические находки, связанные с присутствием в городе генуэзцев, фиксируются со второй четверти XIV века. А из писем папы Иоанна XXII и из других источников следует, что английский доминиканец Рикардус 15 июля 1333 г. был назначен католическим епископом в Херсон, а Франческо да Камерино 1 августа того же года назначен архиепископом Боспора. Из этого следует, что в Херсоне к тому времени уже существовала католическая епископия и имелся католический монастырь братьев миноритов. 18 сентября того же года папа римский назначил архиепископом Чембало некоего Николая.
Середина XIV века стала вершиной экономического могущества Херсонеса. Ежегодно туда приходили десятки кораблей. Городом правил генуэзский консул. Во второй половине XIV века в Херсонесе восстанавливается православная епископия. Однако в 1396 г. свирепый Тамерлан разрушил Херсонес, и он уже больше не восстанавливался.
