Protohistoire (-7500 à -2000 ans):
Une seule civilation dans cette période c'est La civilisation capsienne,marqué par l'apparétion des berbère avec la révolution du Néolithique entre 9000 et 7500 av. J.-C qui dure jusqu'à l'apparition du l'âge du fer vers 2000 av. J.-C. Les Capsiens, ancêtres directs des Numides Berbères, apparaissent dans le sud Cyrta connu maintenant par constantine puis dans tout le Maghreb. Ils s'installaient devant des révière.Les berbères furent les premiers au Maghreb à domestiquer les ovins, ils fabriquèrent divers objets, y compris des objets d'art décoratifs et des bijoux, tels que des colliers à partir de coquillages marins et diverses peintures abstraites.Les berbères ou capsiens se nourrissaient d'ovins et de bovins, ainsi que de produits agricoles.Les Capsiens étaient composés de deux types ethniques : les Mechta Afala à constantine et les Proto méditerranéens dont certains pensent qu'ils auraient émigré de l'est. La culture Capsienne est reconnue par les historiens linguistes comme l'ancêtre des langues berbères en Afrique du Nord, et la décoration de poterie capsienne est d'une grande ressemblance avec la décoration moderne de poterie berbère. Peu de choses sont connues de la religion des Capsiens. Toutefois, leurs pratiques funéraires suggèrent que ces derniers croyaient en une vie après la mort.
Vers 3000 avant JC les Capsiens commencèrent à migrer jusqu'au confins du Sahara , vers Tamanrasset.La civilisation Capsienne survit jusqu'au début de l'âge du fer. Les Capsiens ont laissés des peintures comme celles du Tassili N'adjjer datant de la période -5000 à –1500 et d'El-Bayadh et témoignant du mode de vie, de la chasse, de l'agriculture et des rites Capsiens, ainsi que de l'assèchement complet du Sahara qui commença à partir de –3000 et coïncida avec leur période.
