Крепость — один из лучших и наиболее интересных памятников фортификационных сооружений средневековья в Европе. Сооружена генуэзцами в XIV—XV веках. Крепость двухярусная: нижний ярус — крепостная стена с 14-ю башнями, верхний — комплекс оборонительных сооружений с Консульским замком.

На вершине горы возвышается легендарная Кыз-Куле (Девичья башня), она же Дозорная. После захвата крымского побережья турками-османами в 1475 г. крепость постепенно стала разрушаться. Позднее значительная часть сооружения по указанию князя Потемкина пошла на строительство Кирилловских казарм. Но и сегодня, особенно после реконструкции, крепость выглядит впечатляюще.