Le nom de la ville a changé avec chaque souverain. Le premier auteur à mentionner Korakesion est Scylax, un géographe du IVe siècle av. J.-C., à l'époque où la région était sous la domination des Perses, qui avaient submergé une grande partie de l'Anatolie. Strabon en a écrit plus tard, tout comme des voyageurs de passage — Piri Reis, Ibn Battuta, Evliya Çelebi. Sous Byzance, elle s'appelait Kalonoros.
Sur les périodes les plus anciennes et sur les siècles byzantins, le récit de la municipalité elle-même admet qu'il n'y a pas grand-chose à dire. Ce qui est clair, c'est qu'à partir du VIIe siècle apr. J.-C., pendant les raids arabes, défendre la ville comptait plus que tout et la construction de châteaux est passée en priorité — ce qui explique que tant de châteaux et d'églises des environs d'Alanya datent du VIe siècle et du VIIe siècle.
L'année décisive est 1221. Alaaddin Keykubad Ier, des Seldjoukides d'Anatolie, vainquit Kyr Vart, le seigneur chrétien qui tenait le château, le prit et y fit bâtir un palais pour lui-même. Les Seldjoukides firent d'Alanya une seconde capitale et une résidence d'hiver aux côtés de Konya, et bâtirent en conséquence. Le sultan rebaptisa la ville Alaiye d'après lui-même ; le nom moderne vient d'Atatürk, qui s'y rendit en 1935.
Vinrent ensuite le déclin et la vente. Les attaques mongoles de 1243 et l'entrée des Mamelouks en Anatolie en 1277 usèrent les Seldjoukides, et lorsque leur État se disloqua en 1300, les Karamanides vendirent la région au sultan mamelouk pour cinq mille pièces d'or. Mehmed II la fit entrer dans le territoire ottoman en 1471. Alanya fut rattachée avec Tarse à la province de Chypre en 1571, devint un sancak de la province de Konya en 1864 et passa à Antalya en 1868. Le château, la Tour Rouge, le chantier naval et les grottes ont chacun leur propre page ci-dessous.
