La diócesis existió desde el momento de las reformas de Diocleciano y Constantino en los últimos años del siglo III hasta que fue invadida por los vándalos en la década de 430. La organización provincial se mantuvo bajo los vándalos, y después de su derrota y la reconquista de África por el Imperio Romano del Este en la Guerra Vándalo
, se agruparon de nuevo, pero esta vez en una prefectura pretoriana.