Diecéza existovala od doby Diokleciánskych a Konštantínskych reforiem v posledných rokoch 3. storočia, až kým ju Vandáli v 430-tych rokoch neprejavili. Provinčná organizácia bola zachovaná pod Vandalmi a po ich porážke a opätovnom dobytí Afriky Východným Rímskym kráľovstvom v vandalickej vojne
, boli znovu zoskupené, ale tentoraz v praetoriánskej prefektúre.