Dagens Alanya er først og fremst berømt for den seldsjukkiske arkitekturen fra 1200-tallet. Men før Alaeddin Keykubad gjorde byen til sin vinterhovedstad, lå det bysantinske Kalonoros — «det vakre fjellet» — her i over fem hundre år.
Bysantinske spor er vanskelige å finne i Alanya: seldsjukkene og osmanene bygde nøye om nesten alt. Likevel har fundamentene til festningsmurene i den øvre byen bevart bysantinsk murverk, og i Şekerhane-området finner arkeologene fortsatt romersk-bysantinske mynter.
Selve Kalonoros var en viktig havn på ruten fra Konstantinopel til Alexandria. Her lå en bysantinsk garnison, det fantes en kirke viet til Sankt Georg (på stedet står nå Süleymaniye-moskeen), og i havnen losset man korn fra Anatolia og olivenolje fra Kypros.
Kalonoros' fall i 1221 var dramatisk. Den greske kommandanten Kyr Vardas overga byen etter en kort beleiring og forhandlet seg til land i dalen ved elven Dim. Alaeddin Keykubad giftet bort datteren sin med Kyr Vardas' sønn — dette politiske ekteskapet regnes som et av de første eksemplene på en fredelig sammensmelting av den bysantinske og den seldsjukkiske befolkningen.