История средневековой крепости Чембало уходит корнями в 14 век. Тогда на берегу бухты Сюмболон-лимне (Балаклавская гавань) находился греческий поселок Ямболи. В 1345 году поселение захватили генуэзцы, стремясь закрепить за собой колонию.

Основав колонию, генуэзцы приступили к строительству крепости Чембало (производное от Ямболи), которая, как предполагалось, должна стать неприступной. И построили. Грозная крепость одновременно стала самым западным Крымским округом - консульством Чембало. От начала строительства и до окончания последней реконструкции Чембало прошло 110 лет.