Eparchie existovala od doby Diokleciánových a konstantiniánských reforem v posledních letech 3. století až do doby, kdy ji Vandalové v roce 430 obsadili. Provinční organizace byla zachována pod Vandaly, a po jejich porážce a znovu dobytí Afriky Východní římskou říší v vandalské válce
, byli znovu seskupení, ale tentokrát v praetoriánské prefektury.