L'Etiopia è l'unico Stato sovrano cristiano in Africa, esistente 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 è attribuita alla consacrazione, da parte di sant'Atanasio di Alessandria, del vescovo Frumenzio per l'Etiopia. Nel 330 l’Impero di Axum si convertì al cristianesimo.
Una delle tradizioni più celebri della Chiesa etiope è quella della visita della regina di Saba al re Salomone. La regina di Saba, avendo sentito parlare della fama che Salomone aveva acquisito, volle verificarla. Andò dunque a Gerusalemme da Salomone (1 Re 10,1–13) e, secondo la tradizione etiope, sarebbe tornata nel suo regno incinta.
Si narra che suo figlio, Menelik I, il primo leggendario imperatore d’Etiopia, fosse proprio figlio di Salomone. Si racconta anche che il giovane Menelik fosse andato a Gerusalemme per apprendere la saggezza di Salomone, prima di fare ritorno nel suo paese.
Secondo la tradizione, egli portò con sé l’Arca dell’Alleanza, che oggi sarebbe ancora nascosta in Etiopia, ad Axum.