The establishment of the Order of the Redeemer was decided by the Fourth National Assembly at Argos in 1829, during the final year of the Greek War of Independence.

[3] Since its establishment in 1833, and in common with all Greek orders of merit, the Order of the Redeemer has five classes:[2][3] According to the original decree, the Order was to be awarded to those Greek citizens who took part in the War of Independence, or "who should distinguish themselves henceforth in any branch of public service, in the army and navy, in the diplomatic and judicial corps, in public administration, in the arts, science, agriculture and industry, commerce, or should distinguish themselves in any other social field through outstanding civic virtue, and through illustrious services to the Throne, for the Glory of the Hellenic name and for the welfare of the fatherland", while foreigners were admitted either for past services to Greece, or due to their ability "to bring honour to the Order, through their outstanding personal virtues and excellence".

The form of the various insignias has been altered a number of times since the establishment of the order, the most obvious change being the removal of the crown during the periods of republican rule.

The original decree of 1833 described the badge of the Order as consisting of a white enamelled Maltese cross (silver for the Silver Cross, gold for the higher grades), surmounted by a crown, set on a green enamelled wreath, one half of which is an oak branch and the other half a laurel branch.

[3] The obverse featured a white cross on a blue background (the coat of arms of Greece) with Otto's Bavarian arms in an inescutcheon in the centre, surrounded by this inscription on an outer ring: Η ΔΕΞΙΑ ΣΟΥ ΧΕΙΡ, ΚΥΡΙΕ, ΔΕΔΟΞΑΣΤΑΙ ΕΝ ΙΣΧΥΙ ("Thy right hand, O Lord, is become glorious in power", Exodus, 15:6).