Aluston tvirtovė buvo pastatyta VI. apie Bizantijos imperatorius Justinianas I Aluston užsakymus, esančio už 200 metrų nuo jūros, viršuje 44 metrų kalvos. Įtvirtinimų linija Aluston buvo netaisyklingos formos stačiakampis. Tuo užuolaidų sankryžos buvo pastatyta trys bokštai: Ashagi Kul ("Žemutinė bokštas"), kuris yra išsaugotas miesto centre iki šių dienų, Orta-Kule ("aukštas bokštas") ir visiškai sunaikinami Catal-Kul ("Raguotasis Bokštas").

Sienelės storis Aluston siekė 2-3 metrus, o jo aukštis - 9., 5 m Jei atidžiai mūro, tai galima pastebėti tuštumą. Jie buvo mediniai rąstai. Jie tarnavo ne tik rišiklio funkciją, bet taip pat tarnavo kaip amortizatorius rūšies metu žemės drebėjimų.

Iki VII amžiaus pabaigoje. Aluston buvo atsisakyta bizantiečiai. X amžiuje, po to, kai Khazar chanato rudenį, Aluston buvo sunaikinta, turbūt Pečenegai. Jo nuosmukio pradžia. Tačiau nuo XII a., Po pusiasalyje stabilizuoti padėtį, Aluston patiria naują klestėjo.

Be 1381-1382 gg. Genuja nusipirko iš Krymo Khan ruožas pakrantės nuo Starkis į Balaklava, įskaitant Aluston (Lust). Atsižvelgiant į tvirtovę istorija prasidėjo naujas etapas. Alušta tapo prekybos "kapitonu Gothia", jos gyventojai pakyla iki 1-1, 5 tūkst. Žmonės. Į II pusėje XV a. Aluston yra pastatytas aplink naują gynybos liniją su 3 bokštais šiaurinių ir rytinių kraštais.

Birželio 1475 į Italijos nuosavybe Kryme buvo užpultas Turkijos laivyno. Aluston užpuolė. Archeologiniai tyrimai parodė, kad miestas buvo nužudytas gaisro, po kurio pilis Aluston nėra atkurtos.