A Diocese da África foi criada durante as reformas de Diocleciano e Constantino I no final do século III e foi destruída quando os vândalos a invadiram na década de 430. A organização provincial foi mantida sob o comando dos novos senhores e, depois que eles foram derrotados por Belisário na Guerra Vândala, as províncias da região foram novamente reagrupadas, mas desta vez na prefeitura pretoriana da África.