Øya var bosatt tidlig på 1000-tallet f.Kr. av fønikere. Under fønikisk kontroll ble den et selvstendig kongedømme kalt eller (sistnevnte betyr «øy»). Det fønikiske navnet på byen var trolig k. På gresk ble den kalt . Byen finnes også i oldtidskilder som og . Byen blir kalt av Antiokos I Soter.