Der Name der Stadt hat sich mit jedem Herrscher geändert. Der erste Schriftsteller, der Korakesion erwähnt, ist Scylax, ein Geograph des 4. Jahrhunderts v. Chr., als die Region unter den Persern stand, die einen Großteil Anatoliens überrannt hatten. Strabo schrieb später darüber, ebenso Reisende, die hier durchkamen — Piri Reis, Ibn Battuta, Evliya Çelebi. Unter Byzanz wurde sie Kalonoros genannt.
Über die frühesten Perioden und die byzantinischen Jahrhunderte räumt die eigene Darstellung der Gemeinde ein, dass es nicht viele Anhaltspunkte gibt. Klar ist, dass ab dem 7. Jahrhundert n. Chr., während der arabischen Überfälle, die Verteidigung der Stadt wichtiger war als alles andere und der Burgenbau Vorrang hatte — weshalb so viele der Burgen und Kirchen rund um Alanya aus dem 6. und 7. Jahrhundert stammen.
Das entscheidende Jahr ist 1221. Alaaddin Keykubad I. von den anatolischen Seldschuken besiegte Kyr Vart, den christlichen Herrn, der die Burg hielt, nahm sie ein und ließ sich dort einen Palast bauen. Die Seldschuken nutzten Alanya als zweite Hauptstadt und Wintersitz neben Konya und bauten entsprechend. Der Sultan benannte die Stadt nach sich selbst in Alaiye um; der heutige Name geht auf Atatürk zurück, der sie 1935 besuchte.
Danach folgten Niedergang und Verkauf. Die mongolischen Angriffe von 1243 und das Eindringen der Mamluken nach Anatolien im Jahr 1277 schwächten die Seldschuken, und als ihr Staat im Jahr 1300 zerfiel, verkauften die Karamaniden den Bezirk für fünftausend Goldstücke an den Mamluken-Sultan. Mehmed II. brachte ihn 1471 unter osmanische Herrschaft. Alanya wurde 1571 zusammen mit Tarsus der Provinz Zypern angeschlossen, wurde 1864 ein Sandschak der Provinz Konya und ging 1868 an Antalya über. Die Burg, der Rote Turm, die Werft und die Höhlen haben jeweils ihre eigene Seite weiter unten.
