Scrivi una continuazione per questo paragrafo - La diocesi esisteva dal tempo delle riforme diocleziane e costantiniane negli ultimi anni del III secolo fino a quando non fu invasa dai Vandali negli anni 430. L'organizzazione provinciale fu mantenuta sotto i Vandali, e dopo la loro sconfitta e la riconquista dell'Africa da parte dell'Impero Romano d'Oriente nella Guerra Vandalica
, furono raggruppati di nuovo, ma questa volta in una prefettura pretoriana.