Salomos segls orden ble innstiftet i 1874 av negus Yohannes IV av Etiopia. I 1922, under Zewditu I av Etiopia, ble Salomo-ordenen skilt ut fra Salomos segls orden.