On July 17, 180, 6 inhabitants of Carthage, North Africa were executed for being Christians. It is the earliest record of Christianity in that part of the world. An excerpt from the article:
"Christianity Reaches North Africa
After the crucifixion, the disciples spread out across the known world to take the word of God and the story of Jesus to the people. Mark arrived in Egypt around 42 C.E., Philip traveled all the way to Carthage before heading east into Asia Minor, Matthew visited Ethiopia (by way of Persia), as did Bartholomew.
Christianity appealed to a disaffected Egyptian populous through its representations of resurrection, an afterlife, virgin birth, and the possibility that a god could be killed and brought back, all of which resonated with more ancient Egyptian religious practice.
In Africa Proconsularis and its neighbors, there was a resonance to traditional Gods through the concept of a supreme being. Even the idea of holy trinity could be related to various godly triads which were taken to be three aspects of a single deity.
North Africa would, over the first few centuries C.E., become a region for Christian innovation, looking at the nature of Christ, interpreting the gospels, and sneaking in elements from so-called pagan religions.
Amongst people subdued by Roman authority in North Africa (Aegyptus, Cyrenaica, Africa, Numidia, and Mauritania) Christianity quickly became a religion of protest—it was a reason for them to ignore the requirement to honor the Roman Emperor through sacrificial ceremonies. It was a direct statement against Roman rule.
This meant, of course, that the otherwise 'open-minded' Roman Empire could no longer take a nonchalant attitude to Christianity—persecution, and repression of the religion soon followed, which in turn hardened the Christian converts to their cult. Christianity was well established in Alexandria by the end of the first century C.E. By the end of the second century, Carthage had produced a pope (Victor I).
Alexandria as an Early Center of Christianity
In the early years of the church, especially after the Siege of Jerusalem (70 C.E.), the Egyptian city of Alexandria became a significant (if not the most significant) center for the development of Christianity. A bishopric was established by the disciple and gospel writer Mark when he established the Church of Alexandria around 49 C.E., and Mark is honored today as the person who brought Christianity to Africa.
Alexandria was also home to the Septuagint, a Greek translation of the Old Testament which traditional has it was created on the orders of Ptolemy II for the use of the large population of Alexandrian Jews. Origen, head of the School of Alexandria in the early third century, is also noted for compiling a comparison of six translations of the old testament—the Hexapla.
The Catechetical School of Alexandria was founded in the late second century by Clement of Alexandria as a center for the study of the allegorical interpretation of the Bible. It had a mostly friendly rivalry with the School of Antioch which was based around a literal interpretation of the Bible.
Early Martyrs
It is recorded that in 180 C.E. Twelve Christians of African origin were martyred in Sicilli (Sicily) for refusing to perform a sacrifice to the Roman Emperor Commodus (aka Marcus Aurelius Commodus Antoninus Augustus).
The most significant record of Christian martyrdom, however, is that of March 203, during the reign of the Roman Emperor Septimus Severus (145--211 C.E., ruled 193--211), when Perpetua, a 22 year old noble, and Felicity, whom she enslaved, were martyred in Carthage (now a suburb of Tunis, Tunisia).
Historical records, which come partially from a narrative believed to have been written by Perpetua herself, describe in detail the ordeal leading up to their death in the arena—wounded by beasts and put to the sword. Saints Felicity and Perpetua are celebrated by a feast day on March 7th."