Det finns ingen säker information om den första vidarebosättningen av Alanya. 1957 fann professor doktor Kilinc KÖKTEN under de undersökningar som gjordes 12 km från stadens centrum nära grottan Kadiini rester som bevisar det faktum att Alanyas historia kan spåras tillbaka till den övre paleolitiska eran (f.Kr. 20.000 – 17.000).

Det finns ingen tillräcklig information om när Alanya grundades och av vem. Det äldsta kända namnet på staden är Korakesium. Senare på Bysans eran bildades dess namn till Kalanoros. På 1200-talet tog den anatoliske Seljuk-sultanen Alaeddin Keykubad I (1200-1237) över kontrollen över staden och gav den namnet Alaya. Ataturk döpte staden till Alanya när han besökte den 1935. För första gången nämndes Korakesium i sina skrifter av den antika geografen Skilak redan på 300-talet f.Kr. På den tiden var en betydande del av det nuvarande Anatolien i händerna på perserna. På senare tid besöktes staden av sådana historiker, geografer och resenärer som Strabo, Piri Reis, Seyep, Ibn Battuta, Evliya Çelebi och alla beskrev de färgstarkt staden i sina böcker.

Idag har vi inte tillräckligt med tillförlitlig information om den bysantinska periodens och regionens tidiga historia. Det är känt att staden på 700-talet e.Kr. tvingades försvara sig från arabernas räder och av denna anledning gavs den största vikten vid att stärka slottet. Det är därför många slott och kyrkor i Alanya och de omgivande områdena går tillbaka till 600- och 700-talen e.Kr.

Den anatoliske Seljuk-sultanen Alaeddin Keykubad I erövrade slottet och besegrade den kristna härskaren i Alanya Warta Cyrus 1221. Efter detta byggde sultanen ett palats åt sig själv. Seljuks använde Alanya som en andra, efter Konya, huvudstad och som vinterboende och utvecklades mycket.

Mughalinvasionerna 1243 och de egyptiska mamlukerna 1277 undergrävde seljukernas makt allvarligt. År 1300 kollapsade Seljuk-staten. Regionen såldes till en av mamluksultanerna från Karamanoguls-dynastin för fem tusen Altıns. Därefter, 1471, under sultanen Fatih Mehmets regeringstid, blev staden en del av det osmanska riket.

År 1571 anslöt sig Alanya tillsammans med Tarsus till Eyalet Cypern och blev 1864 länsprovinsen Konya. 1868 knöts Alanya till Antalya och blev 1871 officiellt ett distrikt i provinsen.

Alanya, tillsammans med Tarsus, gick med i staten Cypern 1571, medan det 1864 blev sanjak (län) i provinsen Konya. Staden anslöt sig till Antalya 1868, och 1871 blev den ett grevskap i provinsen.