La diocezo ekzistis ekde la tempo de la Diokleciano kaj Konstantina reformoj en la lastaj jaroj de la tria jarcento ĝis ĝi estis transkurita de la vandaloj en la 430-aj jaroj. La provinca organizo estis retenita sub la vandaloj, kaj post ilia malvenko kaj la rekonkero de Afriko fare de la Orienta Romia Imperio en la Vandala Milito
, ili estis grupigitaj denove, sed ĉi-foje en pretoriana prefektejo.