Орден Царицы Савской был учрежден в 1922 г. во время правления императрицы Заудиту и регентства Раса Тафари, но награждения им не производились, или по крайней мере, их было очень мало до коронации императора Хайле Селассие I в 1930 г. Орден вначале предназначался для дам королевской крови.

«У нас... был орден на золотой цепи, который назывался орденом Царицы Савской и предназначался для королевы-консортши и для иностранных королев», – указывает император Хайле Селассие в своих мемуарах. Однако в 1950 г. орден вручался президентам и консортам обычно на специальной орденской цепи. Кавалерами ордена на цепи стали Ее Величество королева Мария (супруга короля Великобритании Георга V) в 1935 г., Его Королевское Высочество герцог Эдинбургский, президент Франции Шарль де Голль, президент США Дуайт Эйзенхауэр, император Центрально-Африканской империи Бокасса. Королева Греции Фредерика была награждена Большим крестом ордена в 1959 г. во время визита императора Хайле Селассие в Грецию. Его Королевское Высочество принц Иорданский Мохаммед бин Тала был награжден орденом самим императором Хайле Селассие. Принц Нидерландов Бернгард был награжден орденом на цепи.

Знаки ордена изготавливали Spink и Артус-Бертран. Однако, надо заметить, что на аукционах стали появляться новые копии знаков ордена, маркированные самым первым его изготовителем Б. А. Савадяном из Аддис-Абебы. На этих знаках отсутствует цветная эмаль. Эти варианты не авторизованы. Скорее всего, эти недоделанные знаки были похищены из мастерских Савадяна или императорских хранилищ во время гражданской войны, и так и не были доделаны. Возможно также, заготовки Савадяна использовались для незаконных награждений во время гражданской войны или для изготовления подделок.

Знаки ордена, принадлежавшего президенту США Дуайту Эйзенхауэру можно увидеть в Фонде Эйзенхауэра в Абилене, Канзас.

Награждения орденом продолжаются, в основном, дамам королевской крови – принцессам императорской фамилии и иностранным принцессам. За прошедшие несколько лет орден был вручен также чиновникам ранга генерал-губернатора нескольких стран Содружества.

В настоящее время орден имеет одну степень, инсигнии ордена представляют собой изображение легендарной королевы в звезде Давида эмали изумрудного и аметистового цветов. Лента ордена глубокого фиолетового цвета с изумрудными полосами по краям.

Перед Второй Мировой войной орден считался пятым по старшинству после ордена Соломона (который затем разделился на два ордена), орденов Св. Троицы, Менелика II и Звезды Эфиопии. В настоящее время он считается третьим по старшинству после орденов Соломона и Соломоновой печати. При учреждении орден имел пять степеней – Большая лента (Большой крест) Царицы Савской, генерал, командор, офицер и рыцарь. Документы о награждениях степенями, отличными от Большого креста, отсутствуют в настоящее время, но возможно, они есть в архивах Аддис-Абебы.

Возможно, орден Царицы Савской ведет свое происхождение от эфиопского ордена Красного Креста, учрежденного императрицей-консортшей (Itegé Taitu) в 1901-1902 гг. Инсигнии ордена Красного Креста, как и инсигнии ордена Соломона, основаны на звезде Давида (два перекрещивающихся треугольника). Но инсигнии ордена Красного Креста были серебряными, а знаки ордена Царицы Савской сделаны из золота. На знаке ордена Красного Креста на звезду Давида наложен красный крест св. Георгия, а на знак ордена Царицы Савской – изображение Царицы Савской.

Получатели ордена Царицы Савской могут использовать в официальном титуловании инициалы ордена GCQS (Grand Cross of the Order of the Queen of Sheba).