Современная Алушта имеет богатую историю, уходящую своими корнями в эпоху раннего средневековья, когда, как упоминает Прокопий Кесарийский, здесь по приказу византийского императора Юстиниана I была основана крепость. Из контекста сообщения не ясно, знал ли автор упоминания о существовавшем здесь уже поселении, либо он имел ввиду, что укрепление было сооружено на пустом месте.