O Cristianismo chegou ao Norte de África no tempo dos Apóstolos de Jesus Cristo. No ano 36 da era cristã (somente cinco anos após o Pentecostes, ou seja, a descida do Espírito Santo sobre os Apóstolos), a fé cristã chegou ao Sudão por meio de um funcionário da rainha Candace, de Meroé.

A tradição cristã atribui ao apóstolo São Marcos, evangelista, a fundação da Igreja em Alexandria, Egipto. Desde então, as comunidades cristãs foram-se multiplicando pelo Norte do continente africano e, no tempo das perseguições romanas – ocorridas até à chegada ao poder do imperador Constantino, no ano de 313 –, muitos foram os cristãos africanos que testemunharam a sua fé através do martírio.

No século iv, o Cristianismo gozava de grande vitalidade nos três reinos da Núbia: Nobadia, com capital em Pachoras (actualmente Faras), Makoria, com capital em Dôngola, na grande enseada do Nilo, e Alodia, com capital em Soba, na confluência do Nilo Azul com o Nilo Branco. Os reis foram baptizados e todos os súbditos recebiam educação cristã.

Depois de divisões políticas e religiosas, quando o rei Mercúrio ascendeu ao poder em Makoria, no ano 697, unificou novamente os três reinos, estabelecendo residência em Dôngola. O novo reino núbio estendia-se de Al-Kasr a poucos quilómetros de Assuão, no Egipto, até à quinta e sexta catarata do rio Nilo. A posição geográfica, no cruzamento entre o Egipto, a África negra e o Mediterrâneo, permitia controlar os principais postos comerciais. Dispunha de ouro, pedras semipreciosas, animais exóticos e todo o tipo de objectos metalúrgicos e de cerâmica.

Uma vez alcançada a unidade política, o rei Mercúrio conseguiu a unidade religiosa. E, graças a esta união, pôde ajudar as comunidades cristãs egípcias, que eram oprimidas pelos árabes.

Depois da morte de Mercúrio, no ano 710, sobreveio em período de instabilidade. Todavia, nem o reino vacilou nem se perdeu a unidade religiosa. Sucedeu-lhe no trono Ciríaco.

O novo rei núbio prosseguiu a política de união de todos os reinos cristãos. Esta era a única forma de fazer frente às forças do Islão. Todos juntos formavam uma barreira, que impedia a expansão muçulmana. Ciríaco sentiu-se tão forte, que se atreveu a organizar uma grande expedição militar para atacar o poder árabe do Egipto.

Após avanços e recuos, em que o poder dos exércitos de Ciríaco era invencível, os muçulmanos tiveram de ceder e seguiram-se dois séculos de consolidação e de auge do reino cristão, assistindo-se a um mensurável desenvolvimento cultural. Este período de esplendor durou até meados do século xiii, altura em que os reinos cristãos foram anexados pelos sultões (príncipes) mamelucos – escravos guerreiros ao serviço dos califas (soberanos), que imperaram no Egipto até 1517. Deste modo, num tempo que era de paz e de prosperidade económica, aconteceram perseguições terríveis a judeus e cristãos.