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

При учреждении ордена предполагалось, что его кавалерессами станут дамы монаршьей фамилии и королевской крови, однако награждения им проводились монаршьей волей и среди прочих дам Греции за исключительные заслуги перед Отечеством и королевской фамилией.

Орден имеет орденскую цепь и четыре степени – Большой Крест, командор, золотая медаль, серебряная медаль. Знаки ордена производились лондонской фирмой Spink & Son.

С отменой монархии орден был упразднен.

Знаки ордена

Инсигнии Большого Креста включают знак ордена, нагрудную звезду и ленту-перевязь.

Знак ордена представляет собой круглую медаль, в центре которой на желтом фоне с бело-красным крестом помещены полноцветные изображения святых. По окружности в кольце синей эмали золотая надпись – «АГIА СОФIА – АГIА ОΛГА».

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

Лента-перевязь – шелковая муаровая, с бантом у бедра, темно-синяя с составными полосами по краям, образованными чередующимися поперечными темно-синими и белыми узкими полосками.

Дама-командор носила знак ордена, аналогичный знаку Большого Креста, чуть меньших размеров на банте и нагрудную звезду также чуть меньших размеров.

Золотая и серебряная медали носятся на груди на банте. Знак золотой медали отличается от знака Большого Креста тем, что медаль прорезная, и в ее центре помещен крест белой эмали, на который наложен бело-красный крест на центральном медальоне которого, в свою очередь, помещены полноцветные изображения святых на красном фоне. Верхняя часть кольца, окружающего центральный медальон знака, также прорезная и содержит золотой орнамент из львов и сердечек. В нижней части кольца на синем фоне – надпись «АГIА СОФIА – АГIА ОΛГА».

Серебряная медаль полностью аналогична золотой, но не имеет позолоты.