Den første biskopen av Aksum var Frumentius, en romersk borger fra Tyrus, som ble solgt som slave til og frigitt av kongen av Aksum. Frumentius reiste til Alexandria, der han mellom 328 og 346 ble bispeviet av patriark Athanasius. Frumentius dro tilbake og døpte kong Ezana av Aksum, som gjorde kristendommen til statsreligion.