Den etiopisk-ortodokse kirke og den eritreisk-ortodokse kirke dateres offisielt til det 300-tallet og er dermed en av de først etablerte kristne kirker i verden. I begynnelsen gjorde ortodokse fremskritt i dagens Sudan og andre regioner i nabolaget. Men etter at islam ble spredt, var veksten treg og begrenset til høylandene.