Gestiftet durch Kurfürst Friedrich August II. von Sachsen (König August III. von Polen) (*1696 – †1763) am 7. Oktober 1736, war der Militär-Sankt-Heinrichs-Orden bis 1807 als Tapferkeitsauszeichnung eine eher selten verliehene Anerkennung militärischen Mutes. Erst nach den napoleonischen Kriegen erfuhr der Orden eine Neustiftung und erhielt am 23. Dezember 1829 durch König Anton von Sachsen auch Statuten.
Um die Tradition des 1736 gestifteten Ordens nach dem Ende der Monarchie in Sachsen fortzusetzten und zu bewahren, schlossen sich bereits 1959 in Bamberg fast 300 im ersten Weltkrieg ausgezeichnete Träger des St-Heinrich- Ordens und der St. Heinrich-Medaille zum „Konvent des Königlichen Sächsischen Militär St. Heinrich Ordens“ unter der „Großmeisterwürde“ des Markgrafen Friedrich Christian zusammen. Im Jahre 1975 gründete Markgraf Maria Emanuel den „Verein der St. Heinrichs-Nadelträger“ und im Jahre 1985 den bis heute bestehenden Verein „St.-Heinrich-Orden e.V. Bamberg“. Mit der Gründung des Vereins gingen die Traditionen des Konventes des Kgl. Sächs. Militär-St. Heinrichs-Ordens auf Träger der St. Heinrich-Nadel und somit auch auf den St. Heinrich Orden e.V. über.
Der Kreis des St-Heinrich-Ordens ist auf 30 Ritter und 6 Komtur-Ritter begrenzt. Die Aufnahme in den Orden erfolgt nach Beschluss des Vorstandes. Der Orden wählt bewusst durch persönliche Ansprache jene Persönlichkeiten zur Aufnahme aus, die sich durch ihr Handeln und ihren Lebensweg dem Ordensleitsatz und dem Ordensleitbild gemäß bewährt haben.
Ein Anrecht auf Aufnahme in den Orden besteht nicht.