Балаклава е градът, чиято история е над хиляда години и има някои предположения, че градът е споменат в Омировата „Одисея“. През цялата история той много пъти е сменял собствениците си. Основан е от древните гърци и първото му име е Симболон. Тогава градът е бил под римска власт и след падането на Римската империя градът е бил контролиран от Византийската империя. През 14 век Балаклава е включена от Генуезката република, а след век е превзета от Османската империя. През 17-ти век градът и полуостров Крим са анексирани от Русия и през 1951 г. са предадени на Украйна от съветските власти. През 2014 г., поради кримската криза, Балаклава, заедно с останалата част от Крим, беше анексирана от Руската федерация.