L'Algérie a été peuplée, dès l'aube des temps. Les vestiges de la présence humaine en Algérie remontent à 400000 ans, âge attribué aux restes de "l'Atlanthrope", découverts dans les sédiments du lac préhistorique Ternifine, en Oranie.
L'Atlanthrope était un contemporain, et un parent, du Simanthrope et du Pithécanthrope de Java. Des ossements ont été retrouvés au milieu des outils de pierre taillée qu'il fabriquait. Des outils du même type ont été retrouvés sur d'autres sites attestant la présence de l'homme primitif.
A cette époque, l'Algérie était peuplée d'éléphants dont certaines espèces se maintiendront jusqu'à l'époque historique, mais aussi des rhinocéros, de phaccochères, d'hippopotames, de girafes, de bubales... "Ce sont les rives du Tchad et du Zambèze, transportées dans le Maghreb et au coeur du Sahara, c'est un paysage de savanes tropicales, d'oueds pérennes, de lacs et de marais dans lesquels se déroulent les civilisations du paléolithique inférieur".
La civilisation Atérienne, dont le centre d'épanouissement est le site de Bir-El-Ater, au sud de Tebessa, constitue une autre civilisation reliée à l'ensemble moustérien (paléolithique moyen). La civilisation Capsienne se situe aux environs du VIIème millénaire avant notre ère. Les capsiens sont les premiers hommes de notre espèce qui se soient manifestés an Afrique du Nord.
Ce type d'Homo-Sapiens vivait dans des campements faits de huttes et de branchages. Partis du sud contantinois, les Capsiens, suivent la ligne des chotts, et se répandent dans l'ensemble du Maghreb. Ils peuvent être considérés comme les ancêtres des Numides, mais ils ne franchiront pas l'Atlas Tellien.
La côte était occupée à cette époque par des Ibéromaurissiens, apparentés au type Cromagnon. Malgré leur faible niveau de culture, ils s'adaptèrent à la civilisation néolithique comme les Capsiens. Progressivement refoulés, ils se maintiennent pourtant jusqu'à l'époque historique. Les Capsiens, eux, adoptent les industries