Учреждён 13 мая 1926 года республиканским правительством второй Греческой Республики, для замены упразднённого королевского ордена Георга I. До 1927 года орденом Феникса награждались греческие и иностранные граждане за различные гражданские заслуги. Но Конституция 1927 года запретила награждение этим орденом греческих граждан. В период с 1927 по 1935 год орденом Феникса награждались только иностранцы. И только после восстановления монархии в 1935 году орденом Феникса стали снова награждать греков.[1] Орден пережил отмену монархии в 1973 году и продолжает вручаться нынешним республиканским правительством Греции.
Орденом Феникса награждаются греческие граждане, отличившиеся в области государственной деятельности, науки, искусства и литературы, торговли, промышленности и судоходства. а также иностранные граждане, которые внесли свой вклад в укрепление положения Греции за рубежом, в указанных выше областях.[2]
Орден Феникса имеет знак ордена и звезду ордена. Две старшие степени имеют знак ордена и звезду ордена; три младшие степени — только знак ордена.
Знак ордена — золотой крест белой эмали с расширяющимися и закругленными концами. На концах креста нанесены греческие буквы. В центре креста наложено изображение выходящей из пламени птицы Феникс, золотистого цвета, над которой золотистая пятиконечная звезда. Знак при помощи кольца крепится к орденской ленте.
Звезда ордена серебряная восьмиконечная, формируемая двугранными разновеликими лучиками, в центре имеет изображение выходящей из пламени птицы Феникс, золотистого цвета.
Знак ордена — золотой крест белой эмали с расширяющимися и закругленными концами. В центре креста наложено изображение выходящей из пламени птицы Феникс, золотистого цвета, над которой золотистая пятиконечная звезда. Знак при помощи переходного звена в виде золотой королевской короны крепится к орденской ленте.