Äthiopiens berühmteste Legende ist die der Königin von Saba. Nach dem äthiopischen Nationalepos Kebra Nagast unternahm die äthiopische Königin einst eine lange Reise, um den weisen König Salomo in Israel zu besuchen. König Salomo versicherte der Königin, dass er nichts von ihr nehmen würde, solange sie nichts von ihm nahm. Der listige König stellte ein Glas Wasser ans Bett der Königin, das sie nach dem scharfen Essen während der Nacht durstig zu sich nahm. König Salomo verschwendete nicht lange Zeit und forderte die Einlösung seiner Abmachung und die Königin von Saba kehrte mit seinem Kind, dem zukünftigen König Menelik, unter ihrem Herzen nach Äthiopien zurück. Menelik besuchte später ebenfalls seinen Vater im heiligen Land von Jerusalem und reiste heimlicherweise mit der Heiligen Bundeslade nach Saba zurück.

Dort etablierte er eine für die nächsten 3000 Jahre andauernde Dynastie. So ist womöglich das Judentum nach Äthiopien gekommen. Obwohl die Königin von Saba tausende Jahre eher gelebt haben soll, glauben viele Äthiopier leidenschaftlich an diese Legende. 2008 soll sogar der Palast der Königin von Saba sowie der aus dem 10. Jahrhundert v. Chr. stammenden Palast Menelik I in Äthiopien entdeckt worden sein. Dabei treten allerdings widersprüchliche Überlieferungen zutage. Einwohner aus der Gegend um Axum beharren auf ihren mündlich überlieferten Aussagen zum Ort des Palastes der Königin von Saba. Tatsächlich wurden zwei Paläste aus dem 10. Jahrhundert gefunden. Zeitweise könnte hier auch die Bundeslade aufbewahrt worden sein. Einen eindeutigen archäologischen Nachweis ihrer Existenz bleibt die Königin von Saba bis heute aber schuldig.