Az egyházmegye a III. század utolsó éveiben, Diocletianus és Konstantin reformjai idejétől létezett, amíg a vandálok az 430-as években elfoglalták. A tartományi szervezetet a vandálok alatt tartották fenn, és vereségük és Afrika visszafoglalása után a keleti római birodalom a vandalikus háborúban
Újra csoportosították őket, de ezúttal egy praetori prefektúrában.