Первоначальное здание церкви Святой Марии было построено в 372 году н. э. Она стала самой первой христианской церковью в Черной Африке. Просторная пятинефная базилика с момента своего основания являлась местом массовых паломничеств: ведь она была специально построена для хранения ковчега Завета, который – если верить легендам – был доставлен в страну задолго до рождения Иисуса Христа и до того, как христианство стало официальной религией в Аксумском государстве.
Следует заметить, что христианская религия в Эфиопии имеет ряд весьма специфических черт, и уж ни в коем случае не является «православной», как это иногда утверждают некоторые отечественные авторы.
Эфиопская церковь принадлежит к числу древних восточных (дохал-кидонских) церквей, отказавшихся признать нераздельное и неслиянное существование во Христе двух начал: божественного и человеческого, и принявших в качестве догмы учение о поглощении человеческого начала Христа божественным – т. н. з. монофизитство. Монофизитство было осуждено Халкидонским собором 451 года; сегодня его придерживаются несколько церквей: Армянская апостольская (которую иногда также ошибочно считают «православной»), Коптская, Эфиопская, Эритрейская, Сирийская (яковитская) и Сиро-Маланкарская.
Другой особенностью Эфиопской церкви является чрезвычайно заметное влияние иудаизма. По всей Эфиопии в среде христиан встречаются несомненно иудейские по происхождению обычаи и верования. Миллионы эфиопских христиан избегают есть «нечистых» птиц и млекопитающих (особенно свиней), соблюдают еврейскую субботу – но не вместо воскресенья, святого для их единоверцев в других местах, а вдобавок к нему. Они делают обрезание своим сыновьям на восьмой день после их рождения, как установлено книгой «Левит», – этот обычай из всех народов мира соблюдают сегодня только евреи и эфиопы. Отмечаются и другие праздники, хотя внешне христианские, но изначально явно иудейские. Так, эфиопский праздник Нового года (Инкуташ) близко соответствует еврейскому Новому году (Рош Хашанах). Оба они справляются здесь в сентябре, и за обоими через несколько недель следует второй праздник (Маскал в Эфиопии и Йом Кипур в Израиле). Эфиопские христиане также строго соблюдают многие из законов Пятикнижия Моисеева. Христианская вера не устанавливает ни одного из этих ограничений, но Пятикнижие требует соблюдения их всех. В целом же англиканский архиепископ Дэвид Мэтью еще в 1947 году описал «весь комплекс религиозных отправлений в Эфиопии как древний и культовый, пропитанный иудейскими обычаями».