Den militære Maria Teresia-ordenen ble innstiftet i begynnelsen av syvårskrigen, samme dag som slaget ved Kolin, der feltmarskalk Leopold von Daun ledet Habsburgmonarkiets til seier over Preussen. Prøysserne hadde beleiret Praha, som ble forsvart av hertug Karl av Lothringen. Disse to ble også ordenens første medlemmer.