دلت الأحفوريات التي عثر عليها في الجزائر (طاسيلي والهقار) على تواجد الإنسان قبل أزيد من500,000 سنة (العصر الحجري). تطورت حضارات إنسانية بدائية مختلفة في الشمال: حضارة إيبيرية-مغاربية (13،000-8,000 ق.م) حسبما دلت عليه الآثار التي تم العثور عليها بالقرب من تلمسان، تلتها حضارات قفصية (نسبة إلى الفترة التي قامت فيها حضارات مشابهة في قفصة بتونس-7،500 إلى 4،000 ق.م-) بالقرب من قسنطينة، بالإضافة إلى حضارات أخرى في مناطق متفرقة الصحراء.