Земли от Ливии до Атлантического океана и от Средиземного моря в глубь Сахары считают своей родиной берберы. Когда-то они себя называли «мазиг», что означает «свободный человек». В надписях, относящихся еще к третьему тысячелетию до н. э., египтяне с уважением и даже отчасти со страхом отзываются о сильных и воинственных смуглых техену, живших к западу от них. Позднее встречаются упоминания о племенах темху — также рослых людях, но с несколько более светлой кожей. Надписи о победах фараонов Мернепта и Рамсеса III сообщают о набегах этих племен из Ливии — так тогда назывались все страны Северной Африки к западу от Египта. На первом месте были перечислены вожди племени, которое египтяне называли «машауаша» и которое стало настолько могущественным, что объединило в антиегипетский союз почти все народы Средиземного моря — критян, филистимлян, шар-дан, этрусков…
Греки считали горы Северной Африки концом света и садом богов. По их поверьям, там жил великан Атлас, который держит на своих плечах небесный овод. Жителей Северной Африки древние греки называли атлантами, т. е. детьми великана Атласа. В названиях Атласских гор и Атлантического океана память о греческих великанах живет и поныне. Названия сохранились, но греческая колонизация надломилась, натолкнувшись на сопротивление мазиг.
Финикийцы, упорно двигавшиеся на запад, в 814 г. до и. э. основали недалеко от нынешнего Туниса поселение, которое начало быстро развиваться; все остальные финикийские колонии в Африке были вынуждены ему подчиниться. Это был Карфаген, или, как его называли финикийцы, «Карт Хадашт» («Новый город»). Карфаген держал в своих руках всю средиземноморскую торговлю. Его колонии находились на территории нынешних Алжира и Туниса, в Сицилии, на Корсике и Сардинии, а позднее также в Испании.