Fønikerne var de første til å etablere handelsstasjoner i Libya, da handelsreisende fra Tyr (i dagens Libanon) utviklet handelsforbindelser med berbiske stammer og gjorde avtaler med dem for å sikre seg deres samarbeid ved utvinningen av råvarer. I løpet av det 5. århundre f.Kr. hadde Karthago, den største av de fønikiske koloniene, utvidet sitt hegemoni over store deler av Nord-Afrika, hvorfra punerne framsto som en egen sivilisasjon. Puniske bosetninger langs kysten av Libya inkluderte Oea (Tripoli), Libda (Leptis Magna) og Sabratha. Alle disse var i et område som senere ble kalt Tripolis, eller «De tre byer». Libyas nåværende hovedstad Tripoli har tatt sitt navn etter dette området.