På 100-tallet f.Kr. beordret kong Attalos II av Pergamon sine undersåtter å finne «Himmelen på jorden». Etter en lang leting, oppdaget de dette området og erklærte at «dette må være Himmelen», og kong Attalos grunnla byen og gav den navnet "Attaleia" (gresk: ) som senere ble Adalia og deretter Antalya.