La localité de Mechta El-Arbi est située à une cinquantaine de kilomètres au sud-ouest de Constantine. C'est là qu'on a découvert les ossements d'une trentaine d'hominidés, présentant une grande taille, un crâne allongé et des pommettes saillantes et auxquels on a donné le nom de «méchtoïdes» par référence à la localité, ou de «Mechta-Afalou», par référence à un autre site préhistorique algérien où ce type a été retrouvé, Afalou bou Rummel, situé à l'est de Béjaïa. Le méchtoïde, que l'on retrouve dans tout le nord du Maghreb, est l'équivalent de l'homme de Cro-Magnon en Europe. Il en présente les principales caractéristiques comme la grande taille, la forte capacité crânienne et la disharmonie entre la face basse et large, et le crâne de forme clolichocéphale (plus long que large). Les méchtoïdes sont les auteurs de la culture dite ibéromaurusienne, appelée ainsi parce qu'on croyait qu'elle avait des liens avec la péninsule ibérique, mais aujourd'hui, cette hypothèse est abandonnée. On a également réévalué la datation de ce type, que l'on fait remonter à 22 000 ans. Ce qui reste des Méchtoïdes montre des hommes et des femmes de grande taille (respectivement 1,74 m et 1,63 m en moyenne), à la face courte, au nez bas et large, aux orbites basses et rectangulaires. Leur squelette est robuste, avec des épaules larges et une capacité crânienne de 1 650 cm3.
