Крепость возвели по приказу сельджукского султана Ала ад-Дина Кей-Кубада в XIII веке. По окончании строительства город изменил своё название и получил имя Алайе (Алания) — в честь султана-строителя. Надо сказать, что этот же султан построил Красную башню и замечательно сохранившуюся судостроительную верфь Высота горы, на которой построена крепость, 250 метров. За 12 лет стройки здесь возвели почти 7 километров крепостных стен, полторы сотни башен, замок (цитадель) на самой вершине горы и ещё множество сооружений. Крепость в Алании строили из больших камней, которые скрепляли специальным сверхпрочным цементом.