Nykyajan Alanya tunnetaan ennen kaikkea 1200-luvun seldjukkien arkkitehtuurista. Mutta ennen kuin Alaeddin Keykubat muutti kaupungin talvisen pääkaupungiksi, tällä paikalla oli yli viisisataa vuotta olemassa oleva bysanttilainen Kalanoros — "Kaunis vuori".
Bysanttilaiset jäljet Alanyassa ovat vaikeita löytää: seldjukit ja ottomaanit rakensivat melkein kaiken uudelleen. Siitä huolimatta yläkaupungin linnoituksen seinien perustukset säilyttivät bysanttilaiset muurit, ja Şekerhane-alueella arkeologit löytävät edelleen roomalaisia ja bysanttilaiset kolikoita.
Itse Kalanoros oli tärkeä satama reitillä Konstantinopolista Aleksandriaan. Täällä oli bysanttilainen varuskunta, olemassa oli Pyhän Györgin kirkko (sen paikalla on nyt Süleymaniye Camii), ja satamassa puretaan viljaa Anatolia ja olio öljyä Kyprokselta.
Kalanoros'n kaatuminen vuonna 1221 oli dramaattinen. Kreikkalainen komentaja Kir Barda luovutti kaupungin lyhyen piirityksen jälkeen ja neuvotteli itselleen maa-alueen Dim-joen laaksossa. Alaeddin Keykubat meni naimisiin tyttärensä kanssa Kir Bardan pojan kanssa — tämä poliittinen avioliitto katsotaan yhdeksi ensimmäisistä esimerkeistä rauhanomaisesta bysanttilais-seldjukkien väestön sekoittumisesta.