Issue de la Wilaya d’Annaba lors de la réorganisation territoriale de 1974, elle rayonna sur les dairates de Souk-Ahras, Sedrata, Bouchegouf, Oued-Zenati, Guelma et Bouhadjar jusqu’au 1984. La restructuration de 1984 limite le territoire de la Wilaya à trois (03) Daira (Guelaat-Bou-Sba, Bouchegouf, Oued-Zenati). Les dairates de Souk-Ahras et Sedrata donnèrent naissance à la Wilaya de Souk-Ahras et celle de Bouhadjar fût jumelée à la Wilaya d’EL-TARF.
Dans le but d’une décentralisation en 1986, l’éclatement des 03 Daira donna naissance à 05 Daira : (Guelaat-Bou-Saba, Oued-Zenati, Bouchegouf, Khezaras, Hammam Debagh et 34 communes dont 21 communes mères et 13 création nouvelles.
Le territoire de la Wilaya renferme actuellement 34 communes qui constituent les unités territoriales et 10 Dairates après le découpage administratif de 1990 dont 04 Daira crée nouvellement : Héliopolis, Ain-Makhlouf, Ain-Hessainia (Houari Boumediene) et Hammam N’bails
Il est à remarquer que ce découpage fait ressortir des communes d’un niveau intermédiaire d’urbanisation, des communes semi Urbaines et des communes rurales.