Der Orden vom Schwarzen Stern wurde am 1. Dezember 1889 durch König Toffa von Porto Novo als Zivil- und Militärverdienstorden gestiftet und per Dekrete vom 10. und 23. Mai 1896 durch den französischen Staatspräsidenten Félix Faure in die Reihe der französischen Orden aufgenommen. Am 1. September 1950 erfolgte die Umbenennung in Ordre de la France d’Outre-mer.