De door de Romeinen verwoeste stad Carthago was gelegen in deze provincie en daarnaast was er nog een aantal andere grote steden, zoals Hadrumetum, de hoofdstad van Byzacena (tegenwoordig Sousse, in Tunesië) en Hippo Regius (tegenwoordig Annaba in Algerije). Het merendeel van de provincie viel in Romeinse handen aan het eind van de Tweede Punische Oorlog (218-201 v.Chr.), en de rest werd veroverd in de Derde Punische Oorlog (149-146 v. Chr.).