Christianity first arrived in North Africa, in the 1st or early 2nd century AD. The Christian communities in North Africa were among the earliest in the world. Legend has it that Christianity was ...