De "Ordinul Steaua Romaniei" werd op 10 mei 1877 ingesteld bij Koninklijk Besluit 1108/1877. Tot 1937 bestond de orde uit vijf klassen: Ridder, Officier, Commandeur, Grootofficier en Grootkruis. In 1937 werd de orde geroganiseerd, door toevoeging van de 1e Klasse, tot zes klassen: Ridder, Officier, Commandeur, Grootofficier, 1e Klasse en Grootkruis.