История Алжира тесно связана с историей Северной Африки и Магриба, которые служили транзитным регионом при передвижении в направлении Европы или Ближнего Востока. Таким образом, на жителей страны сильно влияло население соседних регионов.
На северо-востоке Алжира в Айн-Бушери (Ain Boucherit) близ города Эль-Эулма нашли кости животных со следами царапин и надрезов, похожих на следы разделки туш и олдувайские орудия труда в породах, сформировавшиеся в начале плейстоцена в двух слоях возрастом около 2,44 и 1,92 млн лет назад[1][2].
В ходе раскопок на территории Сахары в Айн-эль-Ханех (Ain el Hanech) близ алжирского города Саида и соседнего местонахождения Эль-Херба (El-Kherba)[3] были обнаружены свидетельства присутствия человека, связанные с олдовайской индустрией, датируемые возрастом ок. 1,8 млн лет назад[4].
Близ Тернифина (Тигенифа) в вилайете Маскара в районе Орана были найдены три нижних челюсти и теменная кость атлантропа (700 тыс. л. н.).
Перфорированная бусина из раковины моллюска Nassarius gibbosulus возрастом приблизительно 90 тыс. лет найдена в Oued Djebbana близ Бир-эль-Атера в 190 км от моря[5][6].
Череп из местонахождения Таза 1 возрастом 16,1 тыс. л. н.[7] похож на череп с Маркиной горы, который датируется возрастом 37 тыс. лет назад[8].