På medeltiden levde här Bysans Imperiet. Staden blev huvudstad till Anatolien Seldjuk Riket. Sultanen tyckte så mycket om staden att han namngav det efter sitt eget namn efter ombyggnaden. Förr i tiden hette Alanya tidigare Coracesium, Kolanoros och Alaiye under tusentals år.
De äldsta fynden hittades i Alanya i en grotta som ligger 20 kilometer långt ifrån Alanya. Dessa spår går tillbaka till cirka 18.000 år från idag. Den regionala historien visar parallellitet med historien om Anatolien. Studier som genomförts har gjort det tydligt att regionen föll inom den bergiga regionen “Kilikien” i den gamla historien och fungerade som en tätort under regeringstiden av hellenistiska, romerska, East-Roman, Seljuk och ottomanska civilisationerna. Området är också känd för att ha använts som en gömställe för pirater som hade varit aktiva under år före Kristus vid Medelhavet. Men dessa avslutas en gång för alla i ett hav av kamp som pågick framför Alanya. Området som omfattas i öst-romerska riket under medeltiden och namngav Kalonoros och dess vackra berg i den antika grekiska delen erövrades av Alaaddin Kayqubad härskaren av Seljuk Sultanen från Rom som i sin tur utvecklade staden till en storstad. Staden var tidigare känd för människor som Coracesium under den hellenistiska och romerska perioden och Kalonoros i öst-romerska perioden och senare som Alaiyye under den period då det blev vinterhuvudstaden efter erövringen av sultanen.