Ο Χριστιανισμός εισήχθη στο Aksum τον 4ο αιώνα μ.Χ. από Σύρους εμπόρους και ιεραπόστολους. Ο Ακσουμίτης βασιλιάς Εζάνα ασπάστηκε τον Χριστιανισμό το 324 μ.Χ. και τον έκανε επίσημη θρησκεία του βασιλείου. Ωστόσο, οι παραδοσιακές θρησκευτικές πεποιθήσεις και πρακτικές συνέχισαν να παρατηρούνται παράλληλα με τον Χριστιανισμό.
Η εκκλησία των Ακσουμιτών οργανώθηκε ιεραρχικά, με επικεφαλής τον πατριάρχη Αλεξανδρείας. Ο βασιλιάς του Αξούμ θεωρούνταν επίσης θρησκευτικός ηγέτης και είχε την εξουσία να διορίζει επισκόπους και άλλους εκκλησιαστικούς αξιωματούχους. Η εκκλησία Aksumite έπαιξε σημαντικό ρόλο στην κοινωνία, παρέχοντας υπηρεσίες εκπαίδευσης, υγειονομικής περίθαλψης και κοινωνικής πρόνοιας.
Τον 7ο αιώνα μ.Χ., το Aksum κατακτήθηκε από τους Μουσουλμάνους και ο Χριστιανισμός αντικαταστάθηκε σε μεγάλο βαθμό από το Ισλάμ. Ωστόσο, η εκκλησία Aksumite συνέχισε να υπάρχει ως μια μικρή μειονοτική κοινότητα.