Etiopia jest jedynym suwerennym państwem Afryki, w którym chrześcijaństwo przetrwało nieprzerwanie od pierwszych wieków aż do dziś.
Za początek chrześcijaństwa w Etiopii uważa się konsekrację Frumencjusza na biskupa przez św. Atanazego z Aleksandrii. Około 330 roku imperium Aksum przyjęło chrześcijaństwo jako religię państwową.
Jedną z najbardziej znanych tradycji etiopskiego Kościoła jest opowieść o wizycie królowej Saby na dworze króla Salomona. Zafascynowana jego mądrością królowa udała się do Jerozolimy, o czym wspomina Pierwsza Księga Królewska (1 Krl 10, 13). Według tradycji etiopskiej powróciła do swojego królestwa brzemienna, a jej syn, Menelik I, miał zostać legendarnym pierwszym cesarzem Etiopii. W młodości Menelik miał udać się do Jerozolimy, aby poznać mądrość swojego ojca Salomona, a następnie powrócić do Etiopii.
Zgodnie z etiopską tradycją podczas tej podróży miał również zabrać ze sobą Arkę Przymierza. Według tego przekazu Arka znajduje się do dziś w Aksum, gdzie ma być przechowywana w miejscu niedostępnym dla zwiedzających.