From Wikipedia

The Roman Empire In North Africa

The Roman province of Africa was established after the Romans defeated Carthage in the Third Punic War. It roughly comprised the territory of present-day northern Tunisia, north-eastern Algeria and the Mediterranean coast of modern-day western Libya along the Syrtis Minor. The Arabs later named roughly the same region as the original province Ifriqiya, a rendering of Africa.

The land acquired for the Africa Province was the site of the ancient city of Carthage. Other large cities in the region included Hadrumetum (modern Sousse, Tunisia), capital of Byzacena, Hippo Regius (modern Annaba, Algeria). The province was established in 146 BC, following the Third Punic War. Rome established its first African colony, Africa Proconsularis or Africa Vetus (Old Africa), governed by a proconsul, in the most fertile part of what was formerly Carthaginian territory. Utica was formed as the administrative capital. The remaining territory was left in the domain of the Numidian client king Massinissa. At this time, the Roman policy in Africa was simply to prevent another great power from rising on the far side of Sicily. In 118 BC, the Numidian prince Jugurtha attempted to reunify the smaller kingdoms. However, upon his death, much of Jugurtha's territory was placed in the control of the Mauretanian client king Bocchus; and, by that time, the romanization of Africa was firmly rooted.

Several political and provincial reforms were implemented by Augustus and later by Caligula, but Claudius finalized the territorial divisions into official Roman provinces. Africa was a senatorial province. After Diocletian's administrative reforms, it was split into Africa Zeugitana (which retained the name Africa Proconsularis, as it was governed by a proconsul) in the north and Africa Byzacena in the south, both of which were part of the Dioecesis Africae. The region remained a part of the Roman Empire until the great Germanic migrations of the 5th century. The Vandals crossed into North Africa from Spain in 429 and overran the area by 439 and founded their own kingdom, including Sicily, Corsica, Sardinia and the Balearics. The Vandals controlled the country as a warrior-elite, enforcing a policy of strict separation and suppressing the local Romano-African population, They also persecuted the Catholic faithful, as the Vandals were adherents of the Arian heresy (the semi-trinitarian doctrines of Arius, a priest of Egypt). Towards the end of the 5th century, the Vandal state fell into decline, abandoning most of the interior territories to the Mauri and other Berber tribes of the desert.

In AD 533, emperor Justinian, using a Vandal dynastic dispute as pretext, sent an army under the great general Belisarius to recover Africa. In a short campaign, Belisarius defeated the Vandals, entered Carthage in triumph and succeeded in reestablishing Roman rule over the province. The restored Roman administration was successful in fending off the attacks of the Amazigh desert tribes, and by means of an extensive fortification network managed to extend its rule once again to the interior. The North African provinces, together with the Roman possessions in Spain, were grouped into the Exarchate of Africa by emperor Maurice. The exarchate prospered, and from it resulted the overthrow of the tyrannical emperor Phocas by Heraclius in 610. Its stability and strength in the beginning of the 7th century can be seen from the fact that Heraclius briefly considered moving the imperial capital from Constantinople to Carthage. Faced with the onslaught of the Muslim Conquest after 640, and despite occasional setbacks, the exarchate managed to stave off the threat, but in 698, a Muslim army from Egypt sacked Carthage and conquered the exarchate, ending Roman and Christian rule in North Africa.

Roman coin celebrating the province of Africa, struck in A.D. 136 under the Emperor Hadrian. The personification of Africa is shown wearing an elephant headdress.