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.
As found in the Notitia Dignitatum. Provincial administration reformed and dioceses established by Diocletian, c. 293. Permanent praetorian prefectures established after the death of Constantine I. Empire permanently partitioned after 395. Exarchates of Ravenna and Africa established after 584. After massive territorial losses in the 7th century, the remaining provinces were superseded by the theme system in c. 640–660, although in Asia Minor and parts of Greece they survived under the themes until the early 9th century.