Перші згадки зустрічаються в античних істориків Страбона та Птолемея, де місто відоме під назвою Сюмболон Лімен (Гавань Знамень).

У 1357— 1475 рр. місто належало генуезцям. 1475 р. його захопили турки та назвали Балаклава, що в перекладі означає «риб'яче гніздо» У Кримську війну тут базувався англійський військовий флот. Підчас небувалого урагану в листопаді 1854 р. багато фрегатів потонуло, серед них і легендарний «Чорний принц», про коштовності на борту якого іде й досі ходять легенди.

За часів Радянського Союзу тут була секретна база підводних човнів, яка розташовувалась у висіченому в скелі тунелі. 

Пам'ятки:

• Мури і башти Нижнього міста св.Георгія, і357— 1433рр. 

• Мури і башти Верхнього міста св. Миколая, і 357— 1433 рр. Консульська вежа, 1357—1433 рр. Генуезька фортеця Чембало, 1357—1433 рр.