Etiopia jest jedynym suwerennym państwem w Afryce, gdzie chrześcijaństwo przetrwało od pierwszych wieków pojawienia sie aż do dzisiaj.
Oficjalne narodziny chrześcijaństwa są wynikiem konsekracji przez Świętą Athanasę z Aleksandrii biskupa Frumence z Etiopii. Około 330, imperium Axoum przeszło całkowicie na chrześcijaństwo.
Jedną z najbardziej znanych legend Kościoła Etiopii jest wizyta króla Salomona przez królową Sabę. Madrość Króla Salomona przyciągneła uwagę Królowej Saby, która udała się do Jerozolimy (I Król, X, 13). Według etiopskiej legendy, Królowa Saba wróciła w ciąży do swego królestwa i jej syn, Menelik I, zostal legendarnym pierwszym cesarzem Etiopii. Młody Menelik udał się do Jerozolimy, aby skorzystać z mądrości Salomona i powrócił do swojego kraju.
Zgodnie z tradycją, zabrał ze sobą Arkę Przymierza, która prawdopodobnie do dzisiaj jest ukryta w Etiopii, w Axoum.