Menurut tradisi Ethiopia, pengenalan agama Kekristenan ke Kekaisaran Aksum terjadi pada abad keempat Masehi, yakni ketika seorang misionaris berbahasa Yunani, Frumentius, menggantikan Raja Ezana. 

Hal ini menandai awal dari sejarah panjang agama Kristen di Ethiopia.

Saat ini, Frumentius dihormati sebagai santo dalam Gereja Ortodoks Ethiopia. 

Frumentius dianggap sebagai sosok penting dalam melestarikan dan mempromosikan iman Kristen di negara ini selama berabad-abad.

Selain Kristen, agama Islam juga memiliki sejarah panjang di Ethiopia. Menurut sejarah, komunitas Muslim pertama diyakini tiba di Ethiopia sejak abad ke-7. 

Meskipun tetap menjadi agama minoritas, Islam telah memiliki dampak signifikan terhadap budaya dan sejarah di Ethiopia.