C'est le patriarche Luigi Barlassina (1920-1947), à l'occasion de son entrée solennelle dans la basilique cathédrale du Saint-Sépulcre le 15 juillet 1920, et de la consécration du diocèse à Marie, qui invoqua pour la première fois le titre de « Reine de Palestine ».

La relation particulière de la Bienheureuse Vierge Marie, Reine de Palestine, avec l'Ordre équestre du Saint-Sépulcre remonte au pontificat de Jean-Paul II. En 1983, 50 ans après l'institution de la fête, saint Jean-Paul II – s'adressant aux Chevaliers et Dames des Lieutenances d'Italie du Nord et du Centre – les exhorta à être des témoins du Christ dans la vie quotidienne et à poursuivre l'œuvre de l'Ordre en Terre Sainte sous la protection de la Bienheureuse Vierge Marie.

Dix ans plus tard, en 1993, le Grand Maître de l'Ordre de l'époque, le cardinal Giuseppe Caprio, demanda à saint Jean-Paul II de déclarer la Bienheureuse Vierge Marie, Reine de Palestine, Patronne de l'Ordre. Le Saint-Père répondit le 21 janvier 1994 par un décret accordant cette demande.