Ang diyosesis naglungtad gikan sa panahon sa Diocletian ug Constantinian nga mga reporma sa katapusang mga tuig sa ika-3 nga siglo hangtod kini gisakop sa mga Vandals sa mga 430s. Ang organisasyon sa lalawigan gihuptan ubos sa mga Vandal, ug human sa ilang kapildihan ug sa pagsakop pag-usab sa Aprika sa Sidlakang Imperyo sa Roma diha sa Gubat sa Vandalic
, sila gihiusa pag-usab, apan niining higayona sa usa ka prepektura sa Pretorian.