Руины, стоящие на вершине Крепостной горы у входа в Балаклавскую бухту, пережили немало периодов крымской истории. Стены и башни крепости были возведены генуэзцами, по всей видимости, в первой половине XIV века. Но возводились они, вероятно, на фундаменте, оставшемся от римских или даже греческих поселений.
То, что римские легионеры пребывали в этих местах доказано многими археологическими находками. В 1992 году на территории Балаклавы была обнаружена целая коллекция серебряных динариев, а в 1996 — остатки фундамента римского храма, построенного в первых веках нашей эры.
В Средние века территория Балаклавы принадлежала осколку Византийской империи — княжество Феодоро, но в 1345 году её отбили генуэзцы. Итальянские торговцы и мореплаватели сразу стали подвергаться набегам со стороны Крымского ханства, поэтому были вынуждены укреплять занятые земли. В 1383 году хан Тохтамыш подписывает с генуэзским капитанством Готией договор, закрепляющий за ним всю Крепостную гору.
Итальянцы основали поселение европейского типа, которое населяли представители различных народов: греки, армяне, евреи, — но сами жили за крепостной стеной. При этом отношение генуэзских властей к простому народу вызывало в последнем возмущение. Этим положением вещей воспользовались правители соседнего Феодоро, подготовив и поддержав военной силой восстание. Так в 1433 году крепость оказалась в руках греков.
После этого укрепления ещё не раз переходили из рук в руки. Поучаствовали эти стены и в Крымской войне, и в Великой Отечественной. Теперь же руины входят в фонд заповедника «Херсонес Таврический», сотрудники которого проводят здесь экскурсии, ведёт реставрационные работы и занимаются археологическими раскопками.