Christianity came first to the continent of Africa in the 1st or early 2nd century AD. Oral tradition says the first Muslims appeared while the prophet Mohammed was still alive (he died in 632).