Первое поселение на этом месте было основано древними греками-колонистами в VI веке до н.э.
Оборонительное сооружение в виде крепости воздвигнуто римлянами во II веке н.э., в этот период город стал крупным торговым центром. Впоследствии крепость принадлежала византийцам, генуэзцам, туркам, а с 1810 года России.
От стен сооружения до нашего времени сохранились лишь фрагменты, но, несмотря на это, объект признан археологическим памятником.
В ходе раскопок на территории крепости найдены слои ранней и поздней античности, обнаружены многие письменные источники древности.