На юго-западе Балаклавской бухты, на возвышающейся крутой скале у самого входа в нее, расположена генуэзская крепость, которая была возведена в 1357 году. Ее главная башня, донжон, расположена на самой вершине горы Кастрон (что значит "крепостная"), а стены спускаются к самой воде, где располагалась нижняя часть фортификации. Несомненно, еще в античные времена, здесь уже существовали, обороняющие вход в бухту крепостные сооружения, но строительство 1357 года вынуждалось возникшим противоборством Генуи и греческого княжества Феодоро.
Крепость состояла из двух частей: верхней, названной в честь святого Николая, и нижней, – носящей имя святого Георгия. Верхняя крепость располагалась на самой вершине, возвышающейся над обрывом, где было совсем немного свободного для застройки места. Здесь располагалась административная часть, консульский замок, ратуша, церковь, помещения для обслуги и небольшого гарнизона. Это была цитадель крепости и от нижнего города она отделялась крепостной стеной. Построенный на самой вершине горы Кастрон, консульский замок представлял собой увенчанную зубчатым парапетом круглую башню высотой около 15 м. В крепость поступала вода, подававшаяся по керамическому водоводу с соседней горы Спилия. Именно в скале под замком консула и была устроена накопительная (каптажная) емкость для воды. Это место иногда называют Кефаловриси, что значит по-гречески Голова источника. Из упомянутой каптажной емкости, находившейся под консульским замком, по керамическому же трубопроводу, вода подавалась вниз, в крепость-город святого Георгия. На вершине мыса, у входа в бухту располагался маяк, а вход в бухту преграждался цепью. Крепость святого Георгия, так же была окружена крепостной стеной, имевшей три башни, парапеты которых аналогично были украшены зубцами.
В 1475 году турки нанесли генуэзцам ряд военных поражений и захватили их колонии в Крыму. Крепость получила новое название — Балык-юве (рыбье гнездо), которое и унаследовала в последствии Балаклава.