Etiópia je jediným kresťanským suverénnym štátom, ktorý v Afrike pretrval od prvých storočí kresťanstva až dodnes.
Tradícia vedie evanjelizáciu Etiópie k svätým apoštolom, Matúšovi a Bartolomejovi. Oficiálne kresťanstvo sa zrodilo vďaka zasväteniu svätého Atanáza Alexandrijského biskupa Frumentia pre Etiópiu. V roku 330 konvertovala ríša Axum na kresťanstvo.
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, informovaná o sláve získanej Šalamúnom, to chcela zažiť. Odišla do Jeruzalema blízko Šalamúna (I. Kráľov, X, 13). Podľa etiópskej tradície by sa kráľovná zo Sáby vrátila tehotná do svojho kráľovstva a jej syn Menelik I., prvý legendárny cisár Etiópie, bol synom Šalamúna. Dokonca sa uvádza, že veľmi mladý Menelik odišiel do Jeruzalema nasať Šalamúnovu múdrosť predtým, ako sa vráti do svojej krajiny.
Podľa tradície priniesol so sebou Archu zmluvy, ktorá bola dnes vždy ukrytá v Etiópii, Axum.