Er wordt beweert dat in Alanya 20 duizend jaar geleden tijdens de paleotische periode, de eerste mensen in de grotten leefden. Tevens wordt verteld dat de mensen na de oorlog van Heredot en Troje zich in het Anatolische gebied verspreiden en gingen wonen in het gebied dat de grens vormde van Pamfilya en Kilikya. De stad was destijds in het Romeins tijdperk een plaats dat als gasthuis diende voor piraten die zelfs door het Romeinse koninkrijk niet gestopt konden worden.
De stad bestond ook in de Middeleeuwen en werd later de hoofdstad van de staat genaamd Selçuklu. De sultan vond de stad zo mooi dat hij het geheel opnieuw liet bouwen, en gaf de stad uiteindelijk zijn eigen naam.
Alanya dat al duizenden jaren lang bestaat heeft vele namen zoals Coraceium,Kalonoros en Alaiye gekregen. De sporen van de eerste bewoners zijn gevonden in de grotten op 20 km afstand van Alanya 18.000 jaar geleden. Na onderzoeken is gebleken dat de oude Cilicia regio een bergachtig gebied is waar de grenzen zijn vastgesteld. Het is bewoond in de periode van de Hellenistische, Romeinse, Oost-Romeinse, Seltsjoekse, vorstendommen en Ottomaanse.
De piraterij ontstond in de jaren voor Christus in de Middellandse Zee. De piraten hebben deze region als basis gebruikt. In de Jaren 67 werd hier een einde aan gebracht. In de Middeleeuwen was het gelegen binnen de grenzen van de toenmalige Oost-Romeinse Rijk en was vernoemd als de mooie berg genaamd Kalonoros. In de dertiende eeuw werd het door het leger van Alaaddin Keykubat veroverd en kreeg de naam Alaiye. Alaiye werd de winterhoofdstad van het Seltsjoekse rijk.
