Äthiopien ist der einzige souveräne christliche Staat in Afrika, der seit den ersten Jahrhunderten des Christentums bis heute besteht. Die Tradition schreibt die Evangelisierung den heiligen Aposteln Matthäus und Bartholomäus zu.
Die offizielle Einführung des Christentums geht auf die Weihe des Frumentius zum Bischof von Äthiopien durch den heiligen Athanasius von Alexandria zurück. Um 330 nahm das Reich von Aksum das Christentum an.
Eine der berühmtesten Überlieferungen der äthiopischen Kirche ist der Besuch der Königin von Saba bei König Salomo. Die Königin von Saba wollte Kunstwerke, die Salomo erworben hatte, in ihren Besitz bringen. Sie begab sich nach Jerusalem, in die Nähe Salomos (1. Könige 10,13). Nach äthiopischer Überlieferung kehrte sie schwanger in ihr Reich zurück, und ihr Sohn Menelik I., der legendäre erste Kaiser von Äthiopien, galt als Sohn Salomos. Es wird sogar berichtet, dass der junge Menelik nach Jerusalem reiste, die Weisheit Salomos erlebte und anschließend in sein Land zurückkehrte.
Den Überlieferungen zufolge brachte er die Bundeslade mit, die bis heute in Aksum, Äthiopien, verborgen sein soll.