Les hommes de Méchta El-Arbi ou Méchtoïdes, dans lesquels on voyait un type d'humanité très fruste, comparé aux Capsiens, venus après eux, connaissaient une forme d'art, représentée par des figurines animales, en terre cuite ainsi qu'un fragment de céramique découverts à Afalou et ses environs. Par ailleurs, les traces d'hématite, relevées au cours des fouilles, montrent que ces hommes pratiquaient le maquillage et les tatouages, sans doute au cours de rituels religieux ou magiques. Dans la région de Méchta El-Arbi, on a découvert aussi, au début du XXe siècle, une escargotière qui contient des milliers de coquilles d'escargots. Les gastéropodes ont non seulement servi de nourriture à ces lointains ancêtres, mais ils leur ont aussi fourni des éléments d'ornementation, ainsi que le prouvent les perforations relevées sur les coquilles, coquilles également utilisées pour renforcer les enceintes d'argile entourant les abris. Le nom de Mechta El-Arbi vient de l'arabe et signifie «la chaumière, le campement d'hiver d'El-Arbi», El-Arbi est un nom propre ou alors a le sens de «nomade», le mot mechta a aussi, par extension, le sens de «hameau». Le nom de l'autre site où des restes de Méchtoïdes ont été retrouvés, Afalou Bou Rummel, est, lui, un composé du berbère afalu/ afella «haut, falaise» et de l'arabe bu-rmmel «sablonneux».
