Крепость Алустон находится в 200 метрах от моря на вершине 44-метрового холма. Линия крепостных стен Алустона представляла собой четырехугольник неправильной формы, а на стыках куртин были возведены три башни: Ашага-Куле («Нижняя башня»), сохранившаяся в центре города Алушта до наших дней, Орта-Куле («Средняя башня») и полностью разрушившаяся Чатал-Куле («Рогатая башня»). Хотя в византийское время крепость занимала всего 0,25 гектара, её считают одним из наиболее мощно укрепленных византийских сооружений в Северном Причерноморье. Толщина стен Алустона достигала 2-3 метра, а высота 9,5 метров. Если внимательно приглядеться к каменной кладке, то в ней можно заметить пустоты. В них находились деревянные бревна, которые выполняли не только связующую функцию, но и служили своеобразным амортизатором во время землетрясений.

К концу VII века Алустон был оставлен византийцами и у крепости начался новый, «хазарский», этап в ее истории, когда часть Восточного Крыма попала под власть Хазарского каганата. Ко второй половине X века площадь укрепления увеличилась в два раза и составляла уже 0,5 гектара. А в X столетии, после падения Хазарского каганата, Алустон был разрушен, возможно, печенегами, и начался его упадок. Но с XII века, после стабилизации обстановки на полуострове, Алустон переживает новый расцвет, и общая площадь населённого пункта увеличивается уже до 3 гектаров. А в 1381—1382 годах генуэзцы купили у крымского хана участок побережья от Судака до Балаклавы, включая и Алустон, и в истории крепости снова начался новый этап. Во второй половине XV века вокруг Алустона возводится новая линия обороны с тремя башнями на северном и восточном флангах. А в июне 1475 года итальянские владения в Крыму были атакованы турецким флотом, где Алустон также подвергся нападению. Археологические исследования показали, что город погиб от пожара, после которого крепость Алустон уже не восстанавливалась.