Histoire n Le patrimoine, éparpillé dans la région, fut l'objet de vols et de pillages systématiques. Un recensement des sites archéologiques de la wilaya, demeure une nécessité et un préalable avant toute action de valorisation et de protection de ce patrimoine national contre les pillages et les vols signalés au cours des dernières années, soulignent les représentants locaux de la culture et les associations. Selon ces derniers, une banque de données doit être constituée pour réunir l'ensemble des informations sur le patrimoine archéologique de la région, éparpillé à travers de multiples localités dont Taberdka, Tizegraïne, Ouled-archach et Belkitane. Cette wilaya, diront-ils, regorge de sites archéologiques des différentes phases historiques, dont certains remontent même à des étapes préhistoriques lointaines, dont des dolmens et sépultures trouvés à l'intérieur de la grotte de Ras-Metoussa. Si la relation des Phéniciens avec la population locale s'est limitée aux échanges commerciaux, leurs descendants carthaginois ont pénétré le territoire de Khenchela et occupé plusieurs régions aux terres agricoles fertiles, selon certaines études historiques. Sous les Romains, la pénétration étrangère dans les Aurès s'est encore renforcée avec l'installation, dès l'an 123 de l'ère chrétienne, à Lambeïsis — actuelle ville de Tazoult située dans la wilaya de Batna —, d'une garnison militaire. Cette présence mènera, un peu plus tard, à l'occupation de la ville que les Romains vont dénommer Mascula où leur empereur Auguste y installera sa troisième légion. Cette légion, avait pour mission de contrôler toutes les voies reliant Batna à Biskra et celles menant vers le Sahara, selon les mêmes études. C'est elle, qui avait fait construire la route joignant Mascula à Lambeïsis au nord et celle la reliant à Théveste au sud. Ces voies, lui permirent de surveiller les aires, s'étendant à Baghaï, Badès, Zéribet el-oued et Henchir-Adalit à Djellal. Le mausolée de Cédias et les ruines de Kasr el-Kahina, dont les vestiges sont assez bien conservés, témoignent de cette présence romaine. Le premier site, dédié à un chef militaire romain, répondant au nom de Cédias, se dresse à ce jour, dans la localité de Ouled-Azzedine, située dans la commune de El-Mehmel, connu chez la population locale sous le nom de Kasr El-Jazia qui aurait été la bien-aimée de Dhiab, mythique chef de la tribu des Béni-Hilal. Selon Stéphane Gsell, auteur de L'Atlas archéologique de l'Algérie, le mausolée de Cédias, à la forme hexagonale, serait unique dans toute l'Afrique du nord.
