L'Etiopia è l'unico Stato sovrano cristiano in Africa, che dura fin dai primi secoli del cristianesimo fino ad oggi.
Una tradizione fa risalire l'evangelizzazione ai santi apostoli, Matteo e Bartolomeo. La nascita ufficiale del Cristianesimo è dovuta alla consacrazione di S. Atanasio di Alessandria dell' Vescovo Frumenzio per l'Etiopia. Nel 330, l'Impero di Axum si è convertito al cristianesimo.
Una delle tradizioni più famose della Chiesa etiope è quella della visita della Regina di Saba al Re Salomone. La Regina di Saba, venuta a conoscenza della fama che Salomone aveva acquisito, volle sperimentarla. Andò dunque a Gerusalemme da Salomone (I Re, X, 13) e, secondo la tradizione etiope, sarebbe tornata al suo regno incinta. Si narra che suo figlio, Menelik I, il primo leggendario imperatore di Etiopia, fosse proprio il figlio di Salomone. Si dice anche che il giovane Menelik si fosse recato a Gerusalemme per assorbire la saggezza di Salomone, prima di tornare nel suo paese.
Secondo la tradizione, egli portò con sé l'Arca dell'Alleanza, la quale oggi sarebbe ancora nascosto in Etiopia, ad Axum.