A diocese existiu desde a época das reformas de Diocleciano e Constantino nos últimos anos do século III ata que foi invadida polos vándalos na década de 430. A organización provincial mantívose baixo os vándalos, e despois da súa derrota e a reconquista de África polo Imperio Romano de Oriente na Guerra Vándalo
, foron agrupados de novo, pero esta vez nunha prefectura pretoriana.