Balaklava je město, jehož historie je dlouhá více než tisíc let a existují určité předpoklady, že toto město bylo zmíněno v Homerově „Odyssey“. V průběhu historie to mnohokrát změnilo majitele. Bylo založeno starými Řeky a jeho křestní jméno bylo Symbolon. Poté bylo město pod římskou vládou a po pádu římské říše bylo město pod kontrolou Byzantské říše. Ve 14. století byla Balaklava začleněna do janovské republiky a po století ji dobyla Osmanská říše. V 17. století bylo město a Krymský poloostrov anektováno Ruskem a v roce 1951 jej sovětské úřady předaly Ukrajině. V roce 2014 byla kvůli krymské krizi připojena Balaklava spolu se zbytkem Krymu Ruskou federací.