Крепостта Алустон е построена през VI в. по заповед на византийския император Юстиниан I. Алустон разположен на 200 м от морето, на върха на 44-метров хълм. Линията на крепостните стени, Алустона представлява един четириъгълник с неправилна форма. На кръстовища куртин са били построени 3 кули на: Ашага-Кул ("Долна кула"), която е запазена в центъра на града до наши дни, Орта-Кул ("Средна кула") и напълно разрушившаяся Чатал-Кул ("Рогатая кула").

Дебелината на стените Алустона достига 2-3 м, а височината — 9, 5 м. Ако се вгледате внимателно към каменна зидария, а след това в нея може да се отбележи празнота. В тях са били дървени трупи. Те изпълняват не само свързваща функция, но и служи като своеобразна амортизатором по време на земетресения.

Към края на VII в. Алустон е оставен от византийците. В X век, след падането на Хазарского каганата, Алустон е разрушен напълно, може би, печенегами. Започна да го упадък. Но от XII век, след стабилизиране на обстановката на полуострова, Алустон преживява нов разцвет.

В 1381-1382 година. век, закупени от кримския хан участък от крайбрежието от Костур до Балаклавы, включително и Алустон (Лусту). В историята на крепостта е започнал нов етап. Alushta става търговска факторией "Капитанства Готии", броят на населението се увеличава до 1-1, 5 хиляди души. През II половина на XV в. около Алустона се строи нова линия на защита с 3 кули на северната и източната част на фланговете.

През юни 1475 г. на италианските владения в Крим са били нападнати от турския флот. Алустон също е бил атакуван. Археологическите изследвания показват, че градът е загинал от пожар, след който крепост Алустон повече не восстанавливалась.