Grekerne erobret det østlige Libya da emigranter fra den overbefolkede øya Thera ifølge legendene ble beordret av orakelet i Delfi å finne seg et nytt hjem i Nord-Afrika. I 631 f.Kr. grunnla de byen Kyrene. Før det var gått 200 år hadde ytterligere fire viktige greske byer blitt etablert i området: Barka (Al Marj), Euhesperides (senere kjent som Berenike, i dag Benghazi), Teukira (senere Arsinoe, i dag Tukrah) og Apollonia (Susah), som var Kyrenes havneby. Sammen med Kyrene ble de kjent som Pentapolis (De fem byer).