Efter slaget vid Thapsus 46 f.Kr. omvandlades konungadömet Numidien (östra Algeriet och Tripolis) till provinsen Africa nova (”nya Africa”), och tillsammans utgjorde de båda delarna från 25 f.Kr. provinsen Africa proconsularis, med Karthago som huvudstad. År 198 e.Kr. delades området på nytt genom instiftandet av provinsen Numidia,