Первые упоминания о горе, на которой выстроена крепость, датируются восьмым веком до Рождества Христова. На месте современной Балаклавы располагалось поселение тавров, а чуть позже возникла римская колония. В V–VII столетии здесь находился опорный пункт Византии. Гора Крепостная доминировала над бухтой