Frumentius kom fra Tyr i Libanon og sammen med Aedesius misjonerte de for kristendommen i Etiopia en gang etter 330 e.Kr. Frumentius ble vigd til biskop i Etiopia i 341 av patriarken i Alexandria, Athanasius. Frumentius' organisering av den kristne kirken ble videreført av egyptiske munker, monofysitter, i løpet av 400- og 500-tallet. En gang rundt 500 gikk kongene i Aksum over til kristendommen. Det er to innskrifter i Aksum som ble forfattet med etiopisk skrift på språket ge'ez. Begge verkene synes å tilhøre samme konge, men den ene er innhugget før han lot seg kristne, og den andre fra etter at han var blitt kristen. I løpet av middelalderen angrep muslimer fra riket Adal sørøst for Aksum og gjorde store ødeleggelser. Til sist, i 1535 ble Aksum helt ødelagt av sultanen i Adal. En del av de gamle kirkene har i nyere tid blitt restaurert.