La diòcesi va existir des de l'època de les reformes de Dioclecià i Constantí en els últims anys del segle III fins que va ser envaïda pels vàndals en la dècada del 430. L'organització provincial es va mantenir sota els vàndals, i després de la seva derrota i la reconquesta d'Àfrica per l'Imperi Romà d'Orient en la Guerra Vàndalica
, es van agrupar de nou, però aquesta vegada en una prefectura pretoriana.