Το φρούριο Алустон χτίστηκε το VI β. με διαταγή του βυζαντινού αυτοκράτορα Ιουστινιανού. I. Алустон βρισκόταν σε απόσταση 200 μ. από τη θάλασσα στην κορυφή 44 μέτρων του λόφου. Η γραμμή τείχη Алустона ήταν ένα τετράπλευρο με ακανόνιστο σχήμα. Στις συμβολές των куртин χτίστηκαν 3 πεδία: Ашага-Куле ("Κάτω πύργος"), που σώζεται στο κέντρο της πόλης μέχρι τις μέρες μας, Horta-Куле ("Μέσος όρος πύργος") και εντελώς разрушившаяся Чатал-Куле ("Κερασφόρος πύργος").

Το πάχος των τοίχων Алустона έχει φθάσει σε 2-3 μέτρα, και ύψος — 9, 5 μ. Αν κοιτάξετε προσεκτικά στην τοιχοποιία, τότε μπορείτε να παρατηρήσετε το κενό. Σε αυτά ήταν ξύλινα δοκάρια. Έχουν κάνει όχι μόνο связующую λειτουργία, αλλά και υπηρέτησε ως ένα είδος αμορτισέρ κατά τη διάρκεια των σεισμών.

Στο τέλος VII. Алустон εγκαταλείφθηκε από τους βυζαντινούς. Το Χ αιώνα, μετά την πτώση Хазарского каганата, Алустон καταστράφηκε, ίσως, печенегами. Ξεκίνησε η παρακμή. Αλλά με XII. v., μετά τη σταθεροποίηση της κατάστασης στη χερσόνησο, Алустон βιώνει νέα άνθηση.

Σε 1381-1382, генуэзцы αγοράσει ο χαν της κριμαίας τμήμα της ακτής από Πέρκα μέχρι Балаклавы, συμπεριλαμβανομένων και Алустон (Лусту). Στην ιστορία του φρουρίου ξεκίνησε ένα νέο στάδιο. Алушта γίνεται εμπορικών факторией "Капитанства Готии", ο αριθμός του πληθυσμού αυξάνεται σε 1-1, 5 χιλιάδες άτομα. Στο μισό ΙΙ του XV αι. γύρω από Алустона χτίζεται η νέα γραμμή άμυνας με 3 πύργους στη βόρεια και ανατολική πλευρά.

Τον ιούνιο του 1475 της στην ιταλική κατοχή στην Κριμαία έχουν δεχτεί επίθεση από τον τουρκικό στόλο. Алустон επίσης δέχτηκε επίθεση. Η αρχαιολογική έρευνα έχει δείξει ότι η πόλη είναι νεκρός από την πυρκαγιά, μετά την οποία το φρούριο Алустон δεν αποκατασταθεί η.