Diocese eksisterede fra tiden for Diocletian og Konstantin reformer i de sidste år af det 3. århundrede, indtil det blev overtaget af vandalerne i 430'erne. Den provinsielle organisation blev bevaret under vandalerne, og efter deres nederlag og det østromerske riges generobring af Afrika i den vandalske krig
De blev samlet igen, men denne gang i et præfektur.