Чембало – одна из генуэзских крепостей Газарии.
Представители Генуэзской республики обосновались на территории современной Балаклавы около 1343 года (следов более древних строений на территории крепости не сохранилось).
Примерно в середине XIV века на горе Кастрон появились первые крепостные укрепления. Следы этих первоначальных сооружений сохранились на северном склоне горы. Однако в 1354 году ордынский хан Джанибек взял крепость и сжёг существовавшие к тому времени строения.
После заключения мирного договора гора с остатками укреплений была возвращена генуэзцам и крепость была отстроена заново.
В начале XV века гарнизону крепости пришлось участвовать в столкновениях с отрядами располагавшегося в горах на юго-западе Крыма княжества Феодоро (языком княжества был греческий). Крепость была захвачена феодоритами в 1423 году. Генуэзцы вскоре выгнали из крепости феодоритов; в целях продолжения военных действий те основали неподалёку свою крепость Каламиту (Инкерман), а генуэзцы поспешили укрепить Чембало (в 1424 —1425 годах). В 1433—1434 Чембало вновь была захвачена феодоритами, а власти Генуи в ответ снарядили военную экспедицию. Осада крепости под руководством Карло Ломеллино увенчалась успехом: почти все осаждённые феодориты погибли, а их предводитель Олу-бей (тюркское прозвище мангупского царевича, сына феодорийского князя Алексея; настоящее имя которого неизвестно) попал в плен.
В 1475 году Чембало захватили турки. В крепости, получившей название Балык-юве («Рыбье гнездо»), был размещён турецкий гарнизон, а позже здесь отбывали наказание провинившиеся перед султаном крымские ханы. Позднее название крепости дало современный топоним «Балаклава».
С 1783 года после присоединения Крыма к Российской империи, территория крепости используется для размещения гарнизона солдат, а в дальнейшем приходит в упадок, потеряв своё стратегическое значение. В период Крымской войны был частично разрушен Донжон, который после этого так и не был полностью восстановлен. На восточном склоне горы до сих пор можно наблюдать террасы, на которых, во время Крымской войны, располагался лагерь итальянцев.
Донжон сильно пострадал летом 1942 г. и весной 1944 г. в период обороны и боёв за освобождение Севастополя. 18 июля 2008 года из-за сильных дождей часть башни обрушилась.