Twierdza Алустон została zbudowana w VI w. na rozkaz cesarza bizantyjskiego Justyniana I. Алустон znajdował się w odległości 200 m od morza, na górze 44-metrowego wzgórza. Linia murów obronnych Алустона stanowiła czworokąt o nieregularnym kształcie. Na stykach grudki zostały wzniesione 3 wieże: Ашага-Kule ("Dolna wieża"), zachowana w centrum miasta aż do naszych dni, Orta-Kule ("Średnia wieża") i w pełni разрушившаяся Чатал-Kule ("Rogate wieża").

Grubość ścian Алустона sięgała 2-3 m, a wysokość — 9, 5 m. Jeśli przyjrzeć się uważnie na murze, to w niej można zauważyć pustki. W nich znajdowały się drewniane kłody. Wykonywali nie tylko связующую funkcję, ale i służyli swoistym amortyzatorem podczas trzęsienia ziemi.

Do końca VII w. Алустон został opuszczony przez bizancjum. W X wieku, po upadku Kaganatu каганата, Алустон został zniszczony, być może, печенегами. Rozpoczął się jego upadek. Ale z XII w., po ustabilizowaniu się sytuacji na półwyspie, Алустон przeżywa nowy rozkwit.

W latach 1381-1382 genueńczycy kupili u chana krymskiego odcinek wybrzeża od Sandacza do Balaklava, w tym i Алустон (Лусту). W historii twierdzy rozpoczął się nowy etap. Ałuszta staje się znakiem факторией "Kapitana Готии", jego populacja wzrasta do 1-1, 5 tys. osób. W II połowie XV w. wokół Алустона budowany nowa linia obrony z 3 wieżami na północnym i wschodnim boki.

W czerwcu 1475 r. na włoskie posiadłości na Krymie zostały zaatakowane przez tureckiej floty. Алустон również został zaatakowany. Badania archeologiczne wykazały, że miasto zginął od ognia, po której twierdza Алустон bardziej tys. mieszkańców.