La terre 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, elle 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 (parlent le Berbère subsaharien), des descendants des Sanhadjas. Les Ouled Adi, tribu arabo-berbère possédaient la plus grande partie de la terre de la vallée. Les Ouled Ali, tribu berbère, avaient aussi des parcelles de terre dans cette vallée. Les Ouled Sidi Yahia, tribu berbère, habitaient la vallée jusqu’à Lambèse, eux aussi avaient une zaouïa. Les Ouled 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 des attaques ottomanes. Le commerce était prospère dans cette vallée, les gens passaient par cette vallée pour aller à Constantine. Ils venaient de Menaa ou de Biskra. 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.