Људске врсте се настањују у Алжиру барем 1,8 милиона година, судећи по налазима примитивних алатки у региону. Фосили "Х. еректуса" стари 700 хиљада година нађени су 1954. Неолитска револуција захватила је подручје данашњег Магреба између 6.000 г.п. н. е и 2000 г.п. н. е.