Swą ostateczną nazwę „Orderu Gwiazdy Rumunii” odznaczenie otrzymało w 1881.
Do 1906, ustanowienia przez króla Orderu Karola I Gwiazda Rumunii była najwyższym odznaczeniem tego państwa, po czym spadła na trzecie miejsce, po orderze Karola I i Orderze Michała Walecznego. Dalsze zmiany nastąpiły w 1932, gdy król Karol II przeorganizował system odznaczeń państwowych, tworząc Order Ferdynanda I: Gwiazda Rumunii zeszła na czwarte miejsce, a po 1937, po stworzeniu nowych odznaczeń, na siódme. Insygnia i liczba kawalerów zostały zmienione: krzyż kawalerski mogło posiadać 1000 cywilów i 350 wojskowych, oficerski 500 cywilów i 150 wojskowych, komandorski 200 i 75, komandorski z gwiazdą 75 i 25 i Wielki Krzyż 35 i 10. Wysoką rangę Gwiazdy Rumunii przywrócił dyktator Ion Antonescu w 1940, umieszczając odznaczenie na drugim miejscu w precedencji po orderze Michała Walecznego.
W ostatnim okresie monarchii rumuńskiej (1944–1947) order znajdował się na trzecim miejscu hierarchii, po orderze Karola I i orderze Michała Walecznego.