La trace la plus ancienne de l'introduction du christianisme en Ethiopie se trouve dans le récit des Actes des Apôtres 8, 27 consacré au trésorier de la reine Candace. Le christianisme se propage dans le royaume d'Aksoum avant l'avènement de Constantin par les voies commerciales passant par le port d'Adoulis. Le Syrien Frumence, en recevant l'ordination épiscopale de saint Athanase d'Alexandrie, entre 341 et 346, rend l'Eglise d'Ethiopie dépendante de ce siège. Quelques inscriptions locales relatent que le roi Ezana se convertit ensuite au christianisme qui devient alors la religion d'Etat.