Etiópia je jediným suverénnym kresťanským štátom v Afrike, ktorý si zachoval kresťanskú tradíciu od prvých storočí kresťanstva až dodnes.
Podľa tradície siaha šírenie kresťanstva v Etiópii až k svätým apoštolom Matúšovi a Bartolomejovi. Oficiálne prijatie kresťanstva sa spája s vysvätením 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.
Jedným z najznámejších príbehov Etiópskej cirkvi je návšteva kráľovnej zo Sáby u kráľa Šalamúna. Keď sa dopočula o Šalamúnovej sláve, zatúžila ho osobne spoznať a vydala sa za ním do Jeruzalema (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., legendárny prvý cisár Etiópie, bol synom kráľa Šalamúna. Tradícia tiež hovorí, že mladý Menelik navštívil Jeruzalem, aby získal Šalamúnovu múdrosť, a potom sa vrátil do svojej vlasti.
Podľa tohto príbehu si so sebou priniesol Archu zmluvy, ktorá je dodnes uchovávaná v Etiópii, v meste Aksum.