Het bisdom bestond vanaf de tijd van de Diocletianische en Constantijnse hervormingen in de laatste jaren van de 3e eeuw tot het in de jaren 430 door de Vandalen werd overwonnen. De provinciale organisatie werd behouden onder de Vandalen, en na hun nederlaag en de herovering van Afrika door het Oost-Romeinse Rijk in de Vandaalse Oorlog
, werden ze opnieuw gegroepeerd, maar deze keer in een praetoriaanse prefectuur.