Det sagnomsust oldtidsriket Saba er nevnt i og selv om noen forskere mener at det kan ha vært lokalisert i Etiopia, er det som oftest plassert i Yemen. I henhold til etiopiske legender, best representert i , ble dronningen av Saba lurt av kong Salomo av oldtidens Israel til å gå til sengs med ham, noe som resulterte i et barn kalt Ebn Melek som senere ble keiser Menelik I av Etiopia. I henhold til legenden reiste Menelik tilbake til Israel som voksen for å møte sin far. Salomo sendte med ham sønnen til ypperstepresten Zadok for å frakte med et etterligning av Paktens ark, beskrevet i den hebraiske Bibelen som et stort gullskrin. På reisen tilbake til Etiopia i følge med en del israelittiske prester oppdaget han at Zadoks sønn hadde stjålet den ekte arken. Det har blitt hevdet at den ekte arken er fortsatt oppbevart ved kirken dedikert jomfru Maria i Aksum. Tradisjonen som hevder at den bibelske dronning av Saba var en hersker av Etiopia som besøkte Jerusalem blir støttet av den jødiske historikeren Josefus på 100-tallet e.Kr. Han identifiserte Salomos besøkende som en dronning av Egypt og Etiopia.