La Orden de Mayo fue creada como Orden de Mérito por Decreto No. 8506/46 de 1946. En 1957, se modificaron las reglas de la Orden y la Orden de Mérito pasó a denominarse Orden de Mayo por Decreto No. 16.629. La orden se dividió además en las categorías de Mérito, Mérito Militar, Mérito Naval y Mérito Aeronáutico.
En 1958, se modificó aún más el reglamento y se abolió el Collar de la categoría de Mérito (Civil), que actualmente es solo un honor militar.