A colonização do antigo Mediterrâneo ocorria desde a Idade do Bronze, especialmente com a expansão minóica e micénica, mas foram os fenícios, a partir do século X d.C., que realmente elevaram todo este conceito a um novo nível. As grandes cidades fenícias, como Tiro, estabeleceram entrepostos comerciais por todo o Mediterrâneo e alguns destes acabaram por se tornar locais tão famosos como Cartago e Palermo. A partir do século VIII a.C., os gregos começaram a juntar-se à onda e estabeleceram as suas colónias na Sicília, no sul de Itália e até no Mar Negro. Consequentemente, a gastronomia, a política e as práticas culturais do Mediterrâneo oriental espalharam-se cada vez mais para oeste.

Os fenícios eram grandes comerciantes e grandes navegadores, e esta combinação de competências levou-os, quase inevitavelmente, a estabelecer colónias onde quer que fossem.