Был учрежден королевой Венгрии и Богемии Марией Терезией в 1757 году в ходе Семилетней войны в честь победы над пруссаками при Колине и предназначался только для награждения военных. Первым награждённым стал командующий битвы при Колине фельдмаршал Леопольд Йозеф Даун. В 1918 году, после распада Австро-Венгерской монархии, последний император Карл I передал права награждения орденом Орденскому совету. В 1931 году состоялось последнее награждение орденом, после чего Совет постановил, что дальнейшие награждения производиться не будут. Последний кавалер ордена — лётчик Первой мировой барон  — умер в 1986 году.