Tänapäevane Alanya on tuntuim Selçuki arhitektuuri poolest 13. sajandist. Kuid enne kui Alaeddin Keykubad muutis linna oma talvepealinnaks, eksisteeris siin üle viiesaja aasta Bütsantsi linn Kalonaros — «Kaunis mägi».
Bütsantsi jälgi Alanyas on raske leida: Selçukid ja osmanlid ehitasid peaaegu kõike ümber. Sellegipoolest säilitasid ülemlinnas olevate kindlusseinte vundamendid bütsantsi müüritist, ja Şekerhane piirkonnas leiavad arhheoloogid siiani rooma-bütsantsi münte.
Kalonaros ise oli oluline sadam Konstantinoopoli ja Aleksandria vahelisele teele. Siin asus bütsantsi garniison, oli olemas Pühä Jüriuse kirik (tema kohal asub praegu Sülemaniye djamii), ja sadamas ladesid maalt maha Anatooliast pärit teravilja ja Küproselt pärit oliviõli.
Kalonarosi langemine 1221. aastal oli dramaatiline. Kreeka komandant Kyros Bardas andis linna lühikese piiritamise järel üles, saades vastu maad Dimi jõe orus. Alaeddin Keykubad andis oma tütri abikaasaks Kyros Bardase pojale — seda poliitilist abielu peetakse üheks esimestest näidetest bütsantsi ja Selçuki rahvastiku rahulikust ühinemisest.