Как мы упоминали ранее, историю крепости Алустон можно условно разделить на 5 основных периодов:
1) ранневизантийский: вторая треть VI — вторая половина — конец VII вв.,
2) хазарский: VIII — первая половина X вв.,
3) византийский: вторая половина X — конец XIII вв.,
4) золотоордынский: конец XIII — 80-е годы XIV вв.,
5) генуэзский: 80-е годы XIV — 70-е годы XV вв.
Этими периодами также датируется и история фортификационных сооружений крепости.
Каждый из них получил соответствующее отражение в фортификационной структуре и архитектонике оборонительных сооружений города. Раскопки показали, что во второй трети VI в. (между 527—560 гг.) византийцами была возведена небольшая сторожевая крепость с мощными оборонительными стенами, ограждавшими вершину холма по всему периметру. В последующие столетия (VIII—XV вв.) ранневизантийские укрепления служили цитаделью города.
Стены и башни внешней линии обороны построены генуэзцами не ранее 80-х годов XIV в. Причём, определённое время в научном обороте господствовало априорное мнение, согласно которому те якобы были возведены в 80—90-х годах XIV в. по инициативе и при финансовой поддержке генуэзской администрации и уже к началу XV в. приобрели законченный вид. Однако, как было установлено дальнейшими археологическими исследованиями, строительная периодизация генуэзского периода существования Лусты в реальности оказалась значительно сложнее, чем это представлялось ранее.
Полученные в ходе раскопок новые материалы позволили считать, что до 20-х годов XV в. генуэзцы ограничили свои фортификационные мероприятия в Алуште ремонтом и восстановлением византийских укреплений, возведённых при Юстиниане I (527—565) и частично разрушенных монголами в 70-х годах XIII в., которые впоследствии использовались ими как цитадель города. В момент обострения политических отношений с правителем Феодоро Алексеем, начавшим военные действия против Каффы с целью захватить всё побережье Готии от Чембало до Лусты (1422—1423 гг.), в спешном порядке была построена внешняя линия обороны. Это позволило увеличить защищенную часть города на 0,75 га (в 2,1 раза).