Dagens Alanya är framför allt känt för sin seljukisk arkitektur från 1200-talet. Men innan Alaeddin Keykubad förvandlade staden till sin vinterresidans existerade den bysantinska staden Kalanoros — "Det vackra berget" — här i över femhundra år.
Bysantinska spår i Alanya är svåra att hitta: seljuker och osmaner renoverade grundligt nästan allt. Ändå har fundamenten till fästningsvallarna i övre staden bevarat bysantinsk murning, och i området Şekerhane hittar arkeologer fortfarande romersk-bysantinska mynt den dag idag.
Kalanoros själv var en viktig hamn på vägen från Konstantinopel till Alexandria. Här låg en bysantinsk garnison, det fanns kyrkan Sankt Georg (på dess plats ligger nu Süleymaniye-moskén), och i hamnen lossades säd från Anatolien och olivolja från Cypern.
Kalanoros fall 1221 var dramatiskt. Den grekiske kommendanten Kyros Bardas övergav staden efter en kort belägring och förhandlade fram mark i Dim-flodens dal för sig själv. Alaeddin Keykubad gav sin dotter till äktenskap med Kyros Bardas son — detta politiska äktenskap anses vara ett av de första exemplen på fredlig sammansmältning av bysantinsk och seljukisk befolkning.