In diesem Bereich wurden an einem Standort in Algerien Kieselsteinwerkzeuge gefunden, die in direktem Zusammenhang mit der Säugetiergemeinschaft des unteren Pleistozäns (Villafranc) stehen. In Tunesien, Algerien, Marokko und in der Sahara wurden in großer Zahl jungpaläolithische Handbeile des Abbeville- und des Achelian-Typs sowie Schuppenwerkzeuge gefunden. Die geologischen Belege zeigen, dass die Sahara während des Pleistozäns weit weniger trocken war als heute. Das Mittelpaläolithikum sowohl der Levallois- als auch der Moustiere-Fazies ist in Nordafrika weit verbreitet und scheint bis zum zweiten Maximumjahr der Vuerme-Vereisung in der europäischen Abfolge überdauert zu haben.
Dort fand die spezialisierte Entwicklung des Mittelpaläolithikums statt, die als Aterian bezeichnet wird und durch spitze Spitzen auf Splittern und abgeschlagene Klingen gekennzeichnet ist. An ihre Stelle traten zwei ausgeprägte Komplexe von Klingen und Werkzeugen – der kapsische und der oranische -, die mehr oder weniger modern sind. Ihre Hauptentwicklung fand während des europäischen Mesolithikums statt. Die Kapsian-Standorte liegen alle im Landesinneren, während die Orani-Standorte an der Küste liegen. Bei beiden handelt es sich um mikrolithische Werkzeugkomplexe, die nach dem Auftauchen der neolithischen Funde in diesem Gebiet erhalten blieben.
