El nombre de la ciudad ha cambiado con cada gobernante. El primer autor que menciona Korakesion es Scylax, geógrafo del siglo IV a. C., cuando la región estaba bajo los persas, que habían invadido buena parte de Anatolia. Más tarde escribió sobre ella Estrabón, y también los viajeros que pasaron por allí: Piri Reis, Ibn Battuta, Evliya Çelebi. Bajo Bizancio se llamó Kalonoros.
Sobre los períodos más antiguos y los siglos bizantinos, el propio relato del municipio admite que no hay mucho en que apoyarse. Lo que está claro es que, a partir del siglo VII d. C., durante las incursiones árabes, defender la ciudad importaba más que cualquier otra cosa y la construcción de castillos pasó a ser prioritaria, razón por la cual tantos castillos e iglesias de los alrededores de Alanya datan de los siglos VI y VII.
El año decisivo es 1221. Alaaddin Keykubad I, de los selyúcidas de Anatolia, derrotó a Kyr Vart, el señor cristiano que tenía el castillo, lo tomó y mandó construir allí un palacio para sí. Los selyúcidas usaron Alanya como segunda capital y residencia de invierno junto a Konya, y construyeron en consecuencia. El sultán rebautizó la ciudad como Alaiye en honor suyo; el nombre actual procede de Atatürk, que la visitó en 1935.
Lo que siguió fue declive y venta. Los ataques mongoles de 1243 y la entrada de los mamelucos en Anatolia en 1277 desgastaron a los selyúcidas, y cuando su estado se desintegró en 1300 los karamánidas vendieron el distrito al sultán mameluco por cinco mil piezas de oro. Mehmed II lo incorporó al territorio otomano en 1471. Alanya fue unida con Tarso a la provincia de Chipre en 1571, se convirtió en sancak de la provincia de Konya en 1864 y pasó a Antalya en 1868. El castillo, la Torre Roja, el astillero y las cuevas tienen cada uno su propia página más abajo.
