Fu il Patriarca Luigi Barlassina (1920-1947), in occasione del suo solenne ingresso nella Basilica Cattedrale del Santo Sepolcro il 15 luglio 1920, e della consacrazione della diocesi a Maria, che invocò per la prima volta il titolo di “Regina di Palestina”.

Il rapporto speciale della Beata Vergine Maria, Regina di Palestina con l'Ordine Equestre del Santo Sepolcro risale al pontificato di Giovanni Paolo II. Nel 1983, 50 anni dopo l'istituzione della Festa, San Giovanni Paolo II - rivolgendosi ai Cavalieri e alle Dame delle Luogotenenze dell'Italia Settentrionale e Centrale - li esortò a essere testimoni di Cristo nella vita quotidiana e a continuare l'opera dell'Ordine in Terra Santa sotto la protezione della Beata Vergine Maria.

Dieci anni dopo, nel 1993, l'allora Gran Maestro dell'Ordine, il Cardinale Giuseppe Caprio, chiese a San Giovanni Paolo II di dichiarare la Beata Vergine Maria, Regina di Palestina, Patrona dell'Ordine. Il Santo Padre rispose il 21 gennaio 1994 con un decreto che accoglieva la richiesta.