Numidia was a Roman province on the North African coast, comprising roughly the territory of northeastern Algeria.
[1] Eastern Numidia was annexed in 46 BC to create a new Roman province, Africa Nova.
In AD 40, the western portion of Africa Proconsularis, including its legionary garrison, was placed under an imperial legatus, and in effect became a separate province of Numidia, though the legatus of Numidia remained nominally subordinate to the proconsul of Africa until AD 203.
They eventually managed to create the Vandal Kingdom that lasted between 432 and 534, the year in which the Vandals fell and the African provinces was reincorporated into (Eastern) Roman domain and formed the Praetorian prefecture of Africa, half a century later the Exarchate of Africa, by the reign of Maurice (r. 582–602).
Including these towns, there were altogether twenty that are known to have received at one time or another the title and status of Roman colonies; and in the 5th century, the Notitia Dignitatum enumerates no fewer than 123 sees whose bishops assembled at Carthage in 479.