הפרובינקיה הוקמה ב-146 לפנה"ס אחרי ניצחונה של רומא במלחמה הפונית השלישית. בעקבותיו חולקו שטחי קרתגו בין בעלות בריתה של רומא בצפון אפריקה והשאר הפכו לפרובינקיה חדשה בשם "אפריקה וטוס".