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

Восьмым решением Четвертой Национальной Ассамблеи эллинов в Аргосе (31 июля 1829 г.) был учрежден первый греческий орден – «Орден Рыцарей Спасителя» под покровительством Господа нашего Иисуса Христа. Этим решением правительство уполномочивалось для выпуска соответствующего закона, определяющего классы, ордена, количество рыцарей и т.д.

Орден учрежден в 1936 г. вместе с Королевским Фамильным орденом Свв. Георгия и Константина вскоре после Реставрации. Имя орден получил в память о супругах греческих королей Георгия I и Константина I – Ольге и Софии – и назван именами их святых покровительниц. В число государственных греческих орденов он не вошел.

Орден учрежден в 1936 г. вместе с Королевским Фамильным орденом Свв. Ольги и Софии вскоре после Реставрации. Имя орден получил в память о греческих королях Георгии I и Константине I и назван именами их святых покровителей. В число государственных греческих орденов он не вошел.

Нагрудная звезда II степени с мечами