La province d'Afrique est créée en , après la destruction de Carthage, au terme de la troisième guerre punique ; ayant Utique pour capitale, elle est séparée du royaume de Numidie par une ligne de démarcation, la '. En , Rome annexe la Numidie avec le nom de (') pour la distinguer de la première ('). Vers 40-, les deux provinces sont réunies dans la province appelée d'Afrique proconsulaire ; ayant Carthage pour capitale, elle s'étend, d'ouest en est, de l'embouchure de l" (aujourd'hui l'Oued-el-Kebir, en Algérie) au promontoire de l'Autel des frères Philènes (aujourd'hui Ras el-Ali, en Libye). En , celle-ci est divisée par Dioclétien en trois provinces : la Tripolitaine, la Byzacène et l'Afrique proconsulaire résiduelle, aussi appelée "Zeugitane".