Die provinsie kom hoofsaaklik ooreen met die huidige Tunisië. Dit was tot 146 v.C. die gebied van Kartago (Rome se groot vyand) en in hierdie jaar word die stad vernietig. Drie-en-twintig jaar later stig Caius Grachus opnuut 'n nedersetting wat 'n Romeinse kolonie word. Maar dit duur amper 'n eeu voordat Rome die gebied wat 'n belangrike graanskuur vir die Republiek was, in 'n provinsie Africa herorganiseer. Of liewer in twee provinsies, omdat 'n deel van Numidië die provinsie Africa Nova sou vorm. Onder keiser Augustus word hulle in 27 saamgevoeg in een groot provinsie Africa of later Africa Proconsularis.
Die Vandale verower dit in 439 en maak dit tot hulle koninkryk. In 533 val die Bisantyne hulle aan. Africa word 'n Bisantynse Eksargaat tot die Moslems dit in 698 verower.