Kentin adı her yöneticiyle değişmiştir. Korakesion’dan söz eden ilk yazar, bölgenin Anadolu’nun büyük bölümünü istila etmiş olan Perslerin egemenliğinde olduğu dönemde yaşamış MÖ 4. yüzyıl coğrafyacısı Skylax’tır. Strabon daha sonra yazdı, uğrayan gezginler de yazdı — Piri Reis, İbn Battuta, Evliya Çelebi. Bizans döneminde adı Kalonoros idi.

İlk dönemler ve Bizans yüzyılları hakkında belediyenin kendi anlatımı elde pek bir şey olmadığını kabul eder. Açık olan şey, MS 7. yüzyıldan itibaren, Arap akınları sırasında kenti savunmanın her şeyden önemli olduğu ve kale yapımının öncelik kazandığıdır — Alanya çevresindeki kalelerin ve kiliselerin bu kadarının 6. ve 7. yüzyıllara tarihlenmesinin nedeni budur.

Belirleyici yıl 1221’dir. Anadolu Selçuklularından I. Alâeddin Keykubad, kaleyi elinde tutan Hristiyan bey Kyr Vart’ı yendi, kaleyi aldı ve orada kendisi için bir saray yaptırdı. Selçuklular Alanya’yı Konya’nın yanında ikinci bir başkent ve kış merkezi olarak kullandı ve buna göre inşa etti. Sultan kente kendi adından hareketle Alaiye adını verdi; bugünkü ad, 1935’te ziyaret eden Atatürk’ten gelir.

Ardından gelen gerileme ve satış oldu. 1243’teki Moğol saldırıları ve 1277’de Memlüklerin Anadolu’ya girişi Selçukluları yıprattı ve devletleri 1300’de parçalanınca Karamanoğulları bölgeyi beş bin altın karşılığında Memlük sultanına sattı. II. Mehmed 1471’de burayı Osmanlı topraklarına kattı. Alanya 1571’de Tarsus ile birlikte Kıbrıs eyaletine bağlandı, 1864’te Konya vilayetinin bir sancağı oldu ve 1868’de Antalya’ya geçti. Kale, Kızıl Kule, tersane ve mağaralar aşağıda her biri kendi sayfasına sahiptir.