Dronningen av Sabas orden ble innstiftet i 1922 av keiserinne Zewditu I av Etiopia. Den ble først tildelt i større omfang etter at keiser Haile Selassie kom på tronen i 1930. Ordenen var opprinnelig tiltenkt kvinner av fyrstehuset, men dette ble endret slik at Dronningen av Sabas orden ble tildelt statsoverhoder og deres ektefeller.