Het was Patriarch Luigi Barlassina (1920-1947), naar aanleiding van zijn plechtige intrede in de Kathedrale Basiliek van het Heilig Graf op 15 juli 1920, en de toewijding van het bisdom aan Maria, die voor het eerst de titel “Koningin van Palestina” aanriep.

De speciale relatie van de Heilige Maagd Maria, Koningin van Palestina, met de Ridderlijke Orde van het Heilig Graf gaat terug tot het pontificaat van Johannes Paulus II. In 1983, 50 jaar na de instelling van het Feest, spoorde de Heilige Johannes Paulus II – in een toespraak tot de Ridders en Dames van de Landcommanderijen van Noord- en Centraal-Italië – hen aan om getuigen van Christus te zijn in het dagelijks leven en het werk van de Orde in het Heilige Land voort te zetten onder de bescherming van de Heilige Maagd Maria.

Tien jaar later, in 1993, vroeg de toenmalige Grootmeester van de Orde, Kardinaal Giuseppe Caprio, aan de Heilige Johannes Paulus II om de Heilige Maagd Maria, Koningin van Palestina, uit te roepen tot Patrones van de Orde. De Heilige Vader antwoordde op 21 januari 1994 met een decreet waarin het verzoek werd ingewilligd.