Орден Феникса был учрежден законом от 13 мая 1926 г. во время Второй Греческой республики. Вследствие смены формы правления орден Георга I был упразднен и новый орден был призван его заменить.

Он был назван орденом Феникса в честь мифологической птицы, которая каждые пятьсот лет сгорает в пламени и затем возрождается из собственного пепла, и которая была символом возрождения эллинизма и Первой Греческой республики (1827-1832).

Гроссмейстером ордена стал Президент республики аналогично французскому ордену Почетного Легиона.

Конституция 1927 г. запретила награждения за отличия греческих граждан, поэтому с 1927 г. до Реставрации ни один грек не был награжден орденом Феникса. Однако в период 1927-1935 гг. орденами Феникса и Спасителя продолжали награждать иностранцев.

После реставрации монархии королевским указом орден Феникса был переименован в Королевский орден Феникса. Соответственно изменились инсигнии ордена.

Королевский орден Феникса вручался за отличия и заслуги перед Отечеством перед лицом опасности, а также за заслуги в управлении и экономике, науке, литературе и искусствах.

Иностранцы могли награждаться орденом даже в отсутствие заслуг в упомянутых областях, но в соответствии с их личным рангом или должностью, которые могли быть почетны для ордена.

В 1949 г. знаки ордена слегка изменили свой дизайн, монограмма на реверсе была изменена с «Г.Г.» (Георг II Глюксбург) на «П.» (Павел). Корона вверху осталась той же.

После установления республиканского ордена корона со знаков ордена была убрана.