Es war Patriarch Luigi Barlassina (1920-1947), der anlässlich seines feierlichen Einzugs in die Kathedralbasilika des Heiligen Grabes am 15. Juli 1920 und der Weihe der Diözese an Maria zum ersten Mal den Titel „Königin von Palästina“ anrief.

Die besondere Beziehung der Seligen Jungfrau Maria, Königin von Palästina, zum Ritterorden vom Heiligen Grab geht auf das Pontifikat von Johannes Paul II. zurück. Im Jahr 1983, 50 Jahre nach der Einführung des Festes, forderte der heilige Johannes Paul II. – in einer Ansprache an die Ritter und Damen der Statthaltereien Nord- und Mittelitaliens – sie auf, Zeugen Christi im täglichen Leben zu sein und das Werk des Ordens im Heiligen Land unter dem Schutz der Seligen Jungfrau Maria fortzuführen.

Zehn Jahre später, im Jahr 1993, bat der damalige Großmeister des Ordens, Kardinal Giuseppe Caprio, den heiligen Johannes Paul II., die Selige Jungfrau Maria, Königin von Palästina, zur Patronin des Ordens zu erklären. Der Heilige Vater antwortete am 21. Januar 1994 mit einem Dekret, das dem Wunsch stattgab.