Balaklava az a város, amelynek története több mint ezer éves, és vannak olyan feltételezések, hogy a várost Homérosz „Odüsszeiájában” említették. A történelem során sokszor cserélt gazdát. Az ókori görögök alapították és keresztneve Symbolon volt. Ezután a város a római fennhatóság alatt állt, és a Római Birodalom bukása után a várost a Bizánci Birodalom irányította. A 14. században Balaklava, amelyet a Genovai Köztársaság beépített, és egy évszázad után az Oszmán Birodalom meghódította. A 17. században a várost és a Krím-félszigetet Oroszország csatolta, majd 1951-ben a szovjet hatóságok átadták Ukrajnának. 2014-ben a krími válság miatt Balaklavát a Krím többi részével együtt az Orosz Föderáció annektálta.
