В Новом Завете, первый, по настоящему язычник, обратившийся в христианство был из Африки, придворный Кандакии («Кандакия», в большинстве переводов — это титул принадлежавший Царице Матери). Он приехал из знаменитого Нубийского царства, известного как Мероэ, которое существовало с 750 г. до н. э., и было известно Римлянам и другим народам (Деян. 8:26–40). Это обращение стало южным примером принципа «до концов земли» (Деян. 1:8), символизируя великую жатву, которая будет в истории церкви. Позднее, Нубия была обращена в христианство, благодаря египетским миссионерам в пятом и шестом столетиях, и сохраняла свою независимость в качества христианской империи до 1270 г., а после пыталась вернуть свою свободу на протяжении с XIV по XVI века, когда внутренние слабости позволили империи быть захваченной вторгшимися с Севера Арабами. Во время раннего Арабского периода в Египте, арабы не ассоциировали христиан с европейцами, с которыми у них было меньше контактов, но с Африканцами.
В кн. Деяний притворный назван «Эфиоплянином», но слово «Эфиопия», было Греческим термином, подразумевавшим всю Африку южнее Египта (то что в Евр. называлось «Куш» или «Хуш»). В данном случае оно применялось к Нубии (где правила Кандакия), а не та территория, которая известна сегодня как Эфиопия. Но, государство, существовавшее на месте современной Эфиопии обратилось в христианство раньше, чем вся Нубия; Сирийские миссионеры Фрументий и Эдессий, проповедовавшие здесь евангелие, и конечно, император Езана из семьи Аксума, обратившись, привел всю империю в христианство в 333 г., приблизительно в это же время, в христианство обратился и римский император. Некоторые христиане из Эфиопии, уже присутствовали в качестве наблюдателей на Церковном Совете в Никее (325 г. н. э., вместе с другими шестью Арабскими эпископами). Позднее, Эфиопия защищала Египетских Христиан от Арабских угнетателей, в некоторые периоды экстремизма.
Лидеры церкви в Антиохии, первой, большой, миссионерской церкви были представителями разных культур (13:1). В дополнение к Павлу (Иудей, родившийся в Турции и воспитанный в Иерусалиме), и Варнаве (Иудей с Кипра), и Манаилу, который был совоспитанником Ирода (возможно раб семьи имевшей высокий статус, позднее освобожденный), два других лидера могли быть из Северной Африки. Один, Симеон названный «нигер», что означает «черный»; «нигер» было распространенным латинским именем, но в качестве прозвища (как и в наши дни), оно могло означать темный цвет кожи. Другой — Луций Киринеянин. Мы не можем быть уверенны в отношении его этнического происхождения, так как население города Кирена, также было смешанным из Иудеев, Греков и коренных Киренейцев; но находился город в северной Африке.
И более того, Северная Африка, продолжала играть важную роль в раннем Христианстве. Римская Империя, была не на столько «Европейской» (в современном смысле этого слова), но больше «Средиземноморской», включая южную Европу, Северную Африку и Западную Азию. Более половины, наиболее влиятельных, ранних отцов церкви (Киприян, Августин и т. д.) были из Северной Африки; как предположил немецкий ученый XIX: «Благодаря Африке, христианство стало религией Римской империи». Тертуллиан, северо–африканский теолог, предложил термин «Трица» описывавшее библейскую доктрину и стал известен как «отец Латинского Христианства». Ведущим защитником «Троицы» был Афанасий Египетский, которого враги называли, «черный карлик», указывая на то, что он был низкого роста и имел крайне темный цвет кожи. После Европейского вторжения в Северную Африку, один северо–африканский епископ, на лодке сбежал в Италию, и найденное там, его изображение указывает на то, что он имел черный цвет кожи.
В конце концов, церковь в Африке пришла в упадок. Она была раздираема внутренней враждой между христианами (лжеучение Донатистов; споры с Визанитей) и позднее подавлена Христианскими Ересями (Вторжение ариан, варваров из северной Европы, которые приняли извращенную форму христианства, подавлявшие ортодоксальное христианство Африки). Существовавший в Нубии недостаток центров адекватного библейского обучения, постепенно привел к нехватке духовенства, что в свою очередь привело к ослаблению Нубии и ее упадку. В любом случае, Арабы захватили земли, где церкви уже были ослаблены. Но что мир забыл, до времени больших Евангельских пробуждений в Африке, за исключением христиан в Эфиопии, то, что Библия и история ранней церкви напоминают нам: Христианство это древняя вера Африки, оно было там еще до того, как вера пришла в Северную Европу.