Christianity in Nubia may have already arrived during the Apostolic Age, when [[Apostle Philip (of the Seventy)|Saint Philip]] baptized Saint Aetius the Eunuch, an official of Queen Amanitore of Kush (1 BC–50 AD), modern Sudan. Nubia was a very rich region between the first cataract of the River Nile in Syene (today Aswan in Egypt) and where the Blue and White Niles converged into the River Nile (today Khartoum, Sudan). This condition favored the region to become the seat of strong civilizations such as the Kermans and the Kushites. It is also recorded that Nubia was subjected to [[Melyos of Alexandria|Saint Melyos]]' preaching even before the end of the 1st century. This being said, it seems that Christianity still didn't grow at that place until some centuries later.

By the second half of the 4th century, some Nubian cities were already dioceses of the [[Church of Alexandria|Alexandrian Church]] under [[Athanasius of Alexandria|Saint Athanasius]]. In the 6th century, [[Justinian|Saint Justinian]] made Nubia a stronghold of Christianity, building many churches in the area. It seems that the seat of the Archdiocese of Nubia was the Cathedral of Faras in Nobatia (later, Makuria conquered this kingdom), which was rediscovered in the 1960s, revealing astounding frescoes commissioned by Saint Justinian. Unfortunately, the name of the Orthodox archbishops of Nubia is not known.