Avant la colonisation française

La région de Batna faisait partie de la Numidie et des premiers royaumes indépendants Berbères comme l'atteste le monument de Madracen non loin de la ville. La vallée dans laquelle est installée la ville de Batna faisait jadis partie d'un territoire sous la domination de la vieille ville romaine de Lambèse. Les effets du temps et de l'érosion, notamment des pluies diluviennes et des glissements de terrain, ont peu à peu conduit à l'enfouissement de la ville romaine de Batna et d'une bonne partie des vestiges de la ville de Lambèse. La vallée était habitée par des Berbères chaouis. La tribu Fezzan (Fezazna), d'origine tripolitaine, sera concentrée à la Zaouïa de Zmella ou le village de Zmella, situé dans la vallée. Les Français l'ont baptisé à leur arrivée « Village Nègre », car il y avait une population noire : les Zenagas (qui parlent le Berbère subsaharien), des descendants des Sanhadjas. Les Ayth Adi, tribu berbère, possédaient la plus grande partie de la terre de la vallée. Les Ayth Sidi Yahia, tribu berbère, habitaient la vallée jusqu'à Lambèse, eux aussi avaient une zaouïa. Les Ayth Chlihs, tribu berbère, étaient également établis dans la vallée et avaient, eux aussi, une zaouïa. Les Hraktas, tribu berbère, avaient des terres pour leurs pâturages et des lieux saints dans cette vallée.

Les routes étaient protégées par toutes ces tribus contre les Razzias des autres tribus proches et les attaques ottomanes. Le commerce était prospère dans cette vallée, les gens passaient par cette vallée pour aller à Constantine. Ils venaient de Khenchela, d'Arris, de Menaa, de Biskra, etc. Le voyage durait une journée à dos de cheval ou d'âne. Plusieurs zaouïas étaient, à cette époque, des lieux de visite mystique, de culte des saints. Cependant la ville de Baitnah a existé avant la colonisation