Tuliskan kelanjutan untuk paragraf ini - Keuskupan ini ada sejak masa reformasi Diokletian dan Konstantinian pada tahun-tahun terakhir abad ke-3 sampai dikuasai oleh Vandal pada tahun 430-an. Organisasi provinsi dipertahankan di bawah Vandal, dan setelah kekalahan mereka dan penaklukan kembali Afrika oleh Kekaisaran Romawi Timur dalam Perang Vandal
, mereka dikelompokkan lagi, tapi kali ini di Prefektur Praetorian.