L?'Ordine venne fondato dal re [[Leopoldo II del Belgio]] il [[9 aprile]] [[1891]] in quanto regnante del [[Stato Libero del Congo]], ma non era correlato al prestar servizio in Congo come l'[[Ordine della Stella africana]] ed era concesso per servizi svolti anche altrove. Esso venne incorporato nelle onorificenze belga quando il Libero Stato del Congo venne annesso al Belgio nel [[1908]]. Il re del Belgio ne ricopre l'incarico di Gran Maestro. Anche se attualmente il Congo non è una colonia belga dal [[1960]], l'Ordine è comunque considerato come parte del sistema di decorazioni del Belgio. L'Ordine viene concesso per decreto reale.