A Etiópia é o único estado soberano cristão na África, que já dura desde os primeiros séculos do cristianismo até hoje.
A tradição estabelece a evangelização da Etiópia pelos santos apóstolos, Mateus e Bartolomeu. O nascimento oficial do cristianismo é devido à consagração por Santo Atanásio de Alexandria do Bispo Frumentius para a Etiópia. A 330, o Império Axum era convertido ao cristianismo.
Uma das mais famosas tradições da Igreja etíope é a visita da Rainha de Sabá ao rei Salomão. A Rainha de Sabá, que tinha conhecimento da fama que Salomão havia adquirido, queria experimentá-lo. Ela foi para Jerusalém, para Salomão (I Reis, X, 13). Segundo a tradição etíope, a Rainha de Sabá estava grávida de volta ao seu reino e seu filho, Menelik I, o primeiro imperador lendário da Etiópia, foi o filho de Salomão. Relata-se ainda que o muito jovem Menelik foi a Jerusalém para absorver a sabedoria de Salomão, antes de regressar ao seu país.
Segundo a tradição, Menelik tinha trazido com ele a Arca da Aliança, que hoje ainda estaria escondida na Etiópia, em Axum.