A Etiópia é o único Estado soberano cristão da África cuja história cristã remonta aos primeiros séculos do cristianismo e perdura até hoje.
A evangelização da Etiópia é atribuída aos santos apóstolos Mateus e Bartolomeu. O estabelecimento oficial do cristianismo no país está ligado à consagração, por Santo Atanásio de Alexandria, de Frumêncio como bispo da Etiópia. Por volta do ano 330, o Império de Axum converteu-se ao cristianismo.
Uma das narrativas mais conhecidas da Igreja etíope é a visita da Rainha de Sabá ao rei Salomão. Tendo ouvido falar da fama de Salomão, a Rainha de Sabá foi a Jerusalém para pô-lo à prova (I Reis 10, 1–13). Segundo a narrativa etíope, ela regressou ao seu reino grávida e o seu filho, Menelik I, considerado o primeiro imperador lendário da Etiópia, era filho de Salomão. Conta-se ainda que, já jovem, Menelik foi a Jerusalém para receber os ensinamentos e a sabedoria de seu pai antes de regressar à Etiópia.
Segundo a crença etíope, Menelik teria levado consigo a Arca da Aliança, que ainda hoje se encontraria na Etiópia, em Axum.