La province a été établie en 146 av. J.-C. à la suite de la troisième guerre punique, en annexant le reste du territoire carthaginien qui n'a pas été confisqué après les défaites précédentes des Romains.
La province romaine d'Afrique a été établie après que les Romains eurent vaincu Carthage lors de la troisième guerre punique.