Ordenen ble dannet etter oppløsningen av Tempelridderordenen i 1312 og den motstand som hersket i Aragón mot at dens eiendommer skulle overtas av Malteserordenen. Paven ga kong Jakob II rett til i stedet å overdra tempelriddernes eiendommer til en ny orden. Denne ble viet til jomfru Maria, fikk hovedsete i Montesa i Valencia og fikk navn etter dette stedet. Montesaordenen ble innrettet etter Cistercienserordenens regler. Den fikk godkjenning av pave Johannes XXII i 1317.