Etiopia jest jedynym suwerennym państwem w Afryce, w którym chrześcijaństwo przetrwało nieprzerwanie od pierwszych wieków aż do dzisiaj.
Za początek chrześcijaństwa w Etiopii uznaje się konsekrację biskupa Frumencjusza przez św. Atanazego z Aleksandrii. Około roku 330 imperium Aksum przyjęło chrześcijaństwo jako religię państwową.
Jedną z najsłynniejszych legend etiopskiego Kościoła jest wizyta królowej Saby na dworze króla Salomona. Mądrość Salomona przyciągnęła królową, która udała się do Jerozolimy (1 Krl 10, 13). Według etiopskiej tradycji wróciła do swojego królestwa w ciąży, a jej syn, Menelik I, został legendarnym pierwszym cesarzem Etiopii. W młodości Menelik miał udać się do Jerozolimy, by zaczerpnąć mądrości Salomona, a potem powrócić do Etiopii.
Zgodnie z tradycją zabrał ze sobą Arkę Przymierza, która, według etiopskiego przekazu, do dziś ma być ukryta w Aksum w Etiopii.