Although they began in the Middle East, both Christianity and Islam have deep roots in Africa. Both faiths grew and spread throughout Africa before gaining popularity elsewhere.