Etiópia je jediným suverénnym kresťanským štátom v Afrike, ktorý pretrval od prvých storočí kresťanstva až dodnes.
Podľa tradície siaha evanjelizácia Etiópie až k svätým apoštolom Matúšovi a Bartolomejovi. Oficiálne prijatie kresťanstva sa uskutočnilo vďaka vysväteniu Frumentia za biskupa Etiópie svätým Atanáziom Alexandrijským. V roku 330 prijala ríša Aksum kresťanstvo ako štátne náboženstvo.
Jednou z najznámejších tradícií Etiópskej cirkvi je návšteva kráľovnej zo Sáby u kráľa Šalamúna. Kráľovná zo Sáby, ktorá sa dopočula o Šalamúnovej sláve, ho chcela osobne spoznať. Vybrala sa do Jeruzalema k Šalamúnovi (1 Kr 10, 1–13).
Podľa etiópskej tradície sa kráľovná zo Sáby vrátila do svojho kráľovstva tehotná a jej syn Menelik I., prvý legendárny cisár Etiópie, bol synom kráľa Šalamúna. Tradícia tiež hovorí, že mladý Menelik navštívil Jeruzalem, aby načerpal Šalamúnovu múdrosť, a potom sa vrátil do svojej vlasti.
Podľa tejto tradície si so sebou priniesol Archu zmluvy, ktorá je dodnes uchovávaná v Etiópii, v meste Aksum.