Alanya’nın ilk yeniden yerleşimi hakkında kesin bir bilgi yoktur. 1957 yılında Profesör Doktor Kilinç KÖKTEN mağaranın yakınında şehir merkezine 12 km uzaklıkta yapılan araştırmalar sırasında Kadiini, Alanya’nın tarihinin Üst Paleolitik Çağ’a (M.Ö. 20.000 – 17.000) kadar uzanabileceğini kanıtlayan kalıntılar buldu.
Alanya’nın ne zaman ve kim tarafından kurulduğu hakkında yeterli bilgi yoktur. Kentin bilinen en eski adı Korakesium’dur. Daha sonra Bizans döneminde adı Kalanoros’a dönüştü. 13. yüzyılda Anadolu Selçuklu Sultanı Alaeddin Keykubad I (1200-1237) kentin kontrolünü ele geçirerek ona Alaya adını verdi. Atatürk şehri 1935 yılında ziyaret ettiği zaman Alanya olarak adlandırdı. İlk kez Korakesium, antik coğrafyacı Skilak tarafından M.Ö. 4. yüzyılda yazılmıştır. O zaman, mevcut Anadolu’nun önemli bir kısmı Perslerin elindeydi. Daha sonraları Strabo, Piri Reis, Seyep, İbn Battuta, Evliya Çelebi gibi tarihçiler, coğrafyacılar ve gezginler tarafından ziyaret edildi ve hepsi şehri kitaplarında renkli bir şekilde tanımladılar.
Bugün Bizans ve bölgenin erken tarihi hakkında yeterli güvenilir bilgiye sahip değiliz. MS 7. yüzyılda kasabanın kendisini Arapların baskınlarından korumak zorunda kaldığı ve bu nedenle kalenin güçlendirilmesine büyük önem verildiği bilinmektedir. Bu yüzden Alanya ve çevresindeki birçok kale ve kilise MS 6. ve 7. yüzyıllara dayanmaktadır.
Anadolu Selçuklu Sultanı Alaeddin Keykubad, 1221 yılında Alanya Warta Cyrus’un Hıristiyan hükümdarını yenerek kaleyi fethetti. Ardından Sultan kendisi için bir saray yaptı. Selçuklular Alanya’yı Konya’dan sonra ikinci, başkent ve kışlık konut olarak kullandılar ve çok geliştiler. 1243’teki Babür istilaları ve 1277’deki Mısır Memeleri, Selçukluların gücünü ciddi şekilde baltaladı. 1300’de Selçuklu Devleti çöktü. Bölge, Karamanoğulları hanedanından Memluk Sultanlarından birine beş bin Altın satıldı. Daha sonra 1471’de Sultan Fatih Mehmet döneminde şehir Osmanlı İmparatorluğu’nun bir parçası oldu. 1571’de Alanya, Tarsus ile birlikte Kıbrıs’a katıldı ve 1864’te Konya ili oldu. 1868’de Alanya Antalya’ya bağlandı ve 1871’de resmi olarak ilin bir ilçesi oldu.
Alanya, Tarsus ile birlikte 1571 yılında Kıbrıs devletine katılırken, 1864 yılında Konya ilinin sancak (ilçe) halini aldı. Şehir 1868’de Antalya’ya katıldı ve 1871’de ilin bir ilçesi oldu.
