Venne fondato il 14 giugno 1922 dal reggente del Regno d'Ungheria, il vice ammiraglioMiklós Horthy; dopo la sua istituzione le regole furono cambiate numerose volte: il 23 dicembre 1935 vennero istituite due divisioni dell'ordine, ovvero quella "civile" e quella "militare", quest'ultima caratterizzata dall'insegna con spade incrociate e un nastro diverso, di colore rosso anziché verde della divisione civile. Nel 1939 venne istituita una nuova classe, ovvero la Gran Croce con la Sacra Corona di Stefano (Istvan), assegnata sia a capi di stato (presidenti o monarchi) che a capi di governo (cioè primi ministri e cancellieri). Esclusivamente ai capi di stato, poteva essere assegnata la nuova classe della Sacra Corona del Collare.