Første gang og faktisk den eneste offisielle bruken av betegnelsen var i løpet av perioden til Selevkidrikets overherredømme av regionen, en gang mellom rundt 200 f.Kr. og 64 f.Kr. I denne perioden ble begrepet «Koilesyria og Fønikia» eller «Koilesyria» også benyttet i smalere betydning for å referere til de tidligere ptolemeiske områdene som selevkidene nå kontrollerte, det vil si området sør for elven Eleutheros. Denne bruken ble benyttet av Strabon og i de jødiske . Imidlertid da Eunapios fra Sardes, en gresk sofistisk filosof, skrev at hovedstaden i Koilesyria var selevkidebyen Antiokia, lå den faktisk nord for Eleutheros. I tillegg har andre greskspråklige forfattere benyttet begrepet «Palestina» for å referere til regionen i denne perioden, slik som Polemon av Athen og Pausanias.