Kong Jakob VII som var katolikk, innstiftet ordenen i 1687 som et politisk middel for å øke sin maktbasis i Skottland og for å knytte ledende, skotske menn til sin sak. Ordenen var viet til jomfru Maria og Sankt Andreas, Skottlands skytshelgen. Den skulle ha maksimalt tolv medlemmer, i tillegg til ordensherren selv.