Etiopija je edina krščanska suverena država, ki je obstala v Afriki od zgodnjih stoletij krščanstva do danes.
Tradicija sledi evangelizaciji Etiopije do svetih apostolov Mateja in Bartolomeja. Rojstvo uradnega krščanstva je posledica posvetitve sv. Atanazija Aleksandrijskega, škofa Frumencija za Etiopijo. Leta 330 se je Axumsko cesarstvo spreobrnilo v krščanstvo.
Ena najbolj znanih tradicij etiopske cerkve je obisk kraljice iz Sabe pri kralju Salomonu. Kraljica iz Sabe, obveščena o slavi, ki jo je pridobil Salomon, jo je želela izkusiti. Odšla je v Jeruzalem blizu Salomona (I Kralji, X, 13). Po etiopski tradiciji bi se kraljica iz Sabe vrnila noseča v njegovo kraljestvo, njen sin Menelik I., prvi legendarni cesar Etiopije, pa je bil Salomonov sin. Poročajo celo, da je zelo mlad Menelik odšel v Jeruzalem, da bi vpil Salomonovo modrost, preden se je vrnil v svojo državo.
Po izročilu je s seboj prinesel Skrinjo zaveze, ki bo danes vedno skrita v Etiopiji, Axum.
