В 1357 году Балаклава оказалась под властью Генуэзской торговой империи, тогда же началось строительство крепости Чембало (так итальянцы трактовали историческое название местности, Ямболи).
Крепость была защищена с одной стороны обрывом, а с другой мощными стенами с восемью башнями, две из которых стояли отдельно от стен. Внутри находился консульский замок, таможня и церковь, которая, вероятно, служила успыпальницей знатных жителей. Здесь турки, во время осады Чембало 1475 года, впервые в истории Крыма применили артиллерию.