Según la tradición, un misionero enviado por la emperatriz bizantina Teodora llegó a Nobatia y comenzó a predicar el evangelio alrededor de 540.