Piiskopkond eksisteeris alates 3. sajandi viimastest aastatel toimunud Diokletianiuse ja Konstantiniuse reformidest kuni vandaalide vallutamiseni 430ndatel aastatel. Provintside korraldust säilitati vandaalide ajal ja pärast nende lüüasaamist ja Aafrika vallutamist Ida-Rooma impeeriumi poolt vandaalide sõjas.
Seejärel olid nad uuesti rühmitatud, kuid seekord prefektuuris.