The diocese existed from the time of the Diocletianian and Constantinian reforms in the last years of the 3rd century until it was overrun by the Vandals in the 430s. The provincial organization were retained under the Vandals, and after their defeat and the reconquest of Africa by the Eastern Roman Empire in the Vandalic War, they were grouped anew, but this time in a praetorian prefecture.