لا توجد معلومات محددة حول إعادة التوطين الأولى في ألانيا. في عام 1957، اكتشف البروفيسور دكتور كيلينك كوكتن، خلال أبحاثه التي قام بها على بعد 12 كم من وسط المدينة بالقرب من كهف كادييني، بقايا تثبت حقيقة أن تاريخ ألانيا يمكن إرجاعه إلى العصر الحجري القديم الأعلى (20.000 - 17.000 قبل الميلاد).

لا توجد معلومات كافية حول متى تأسست ألانيا وعلى يد من. أقدم اسم معروف للمدينة هو Korakesium. وفي وقت لاحق في العصر البيزنطي، تحول اسمها إلى كالانورو. في القرن الثالث عشر تولى سلطان الأناضول السلجوقي علاء الدين كيكوباد الأول (1200-1237) السيطرة على المدينة وأطلق عليها اسم عليا. أطلق أتاتورك على المدينة اسم ألانيا عندما زارها في عام 1935. ولأول مرة تم ذكر كوراكيسيوم في كتاباته من قبل الجغرافي القديم سكيلاك في القرن الرابع قبل الميلاد. في ذلك الوقت، كان جزء كبير من الأناضول الحالية في أيدي الفرس. وفي أوقات لاحقة، زار المدينة مؤرخون وجغرافيون ورحالة مثل سترابو، وبيري ريس، وسيب، وابن بطوطة، وأوليا جلبي، وجميعهم كانوا يصفون المدينة بشكل ملون في كتبهم.

ليس لدينا اليوم ما يكفي من المعلومات الموثوقة حول التاريخ المبكر للفترة البيزنطية والمنطقة. ومن المعروف أنه في القرن السابع الميلادي اضطرت المدينة للدفاع عن نفسها من غارات العرب ولهذا السبب أعطيت أهمية قصوى لتعزيز القلعة. ولهذا السبب يعود تاريخ العديد من القلاع والكنائس في ألانيا والمناطق المحيطة بها إلى القرنين السادس والسابع الميلادي.

غزا السلطان السلجوقي الأناضولي علاء الدين كيكوباد الأول القلعة بعد هزيمته لحاكم ألانيا وارتا سايروس المسيحي عام 1221. وبعد ذلك، بنى السلطان قصرًا لنفسه. استخدم السلاجقة ألانيا كعاصمة ثانية بعد قونية وكمقر شتوي وتم تطويرها كثيرًا.

أدت غزوات المغول عام 1243 والمماليك المصريين عام 1277 إلى تقويض قوة السلاجقة بشكل خطير. وفي عام 1300، انهارت الدولة السلجوقية. تم بيع المنطقة لأحد سلاطين المماليك من سلالة القرمانوجول مقابل خمسة آلاف ألتين. وفي وقت لاحق، في عام 1471، في عهد السلطان الفاتح محمد أصبحت المدينة جزءا من الإمبراطورية العثمانية.

في عام 1571، انضمت ألانيا وطرسوس إلى إيالة قبرص، وفي عام 1864 أصبحت مقاطعة قونية. في عام 1868 تم ضم ألانيا إلى أنطاليا وفي عام 1871 أصبحت رسميا منطقة تابعة للمحافظة.

انضمت ألانيا مع طرسوس إلى دولة قبرص في عام 1571، بينما في عام 1864، أصبحت سنجق (مقاطعة) مقاطعة قونية. انضمت المدينة إلى أنطاليا في عام 1868، وفي عام 1871 أصبحت مقاطعة تابعة للمقاطعة.