Keiser Justinian I den store gjorde Nubia til et kristent støttepunkt tidlig i middelalderen og i 580 ble kristendommen den offisielle religionen i det nordlige Sudan, sentrert rundt katedralen i Faras. Dette er senere blitt borte som følge av islamske erobringer, som hovedsakelig kom igang tidlig etter profeten Muhammed død i 632, og kom til dette området allerede rundt 640-årene.