L'Allée des Justes parmi les Nations est inaugurée à l'occasion de la Journée du souvenir de la Shoah, le 1er mai 1962. Le gouvernement israélien est représenté par Golda Meir, alors ministre des Affaires étrangères et les onze premiers arbres sont plantés le long de l'allée menant à la Crypte du souvenir, sur la colline dénudée du Mont du souvenir. Les arbres sont mis en terre par des sauveteurs venus de différents pays et par les Juifs qu'ils ont sauvés et qui sont devenus leurs hôtes en Israël.
Dans son discours, Golda Meir déclare que « le peuple juif se souvient non seulement des méchants, mais aussi de chaque petit détail des entreprises de sauvetage ». Elle compare les Justes parmi les Nations à de petites gouttes d'amour dans un océan de poison et ajoute qu'« ils ont non seulement sauvé des Juifs, mais aussi, ce faisant, restauré l'espoir et la foi en l'esprit humain ».
Les premiers arbres – 1er mai 1962
Les premiers arbres sont plantés avant la création de la Commission de désignation des Justes au début de l'année 1963.
Planter des arbres en Israël
Le fait de planter des arbres revêtait, en Israël, une signification particulière. Cela s'inscrivait dans le cadre des projets de reboisement et de valorisation de la terre entrepris par le Fonds national juif pour le compte du Yichouv (implantation juive ayant précédé la création de l'Etat) et par l'Etat d'Israël ensuite. La plantation de forêts et la création d'un paysage verdoyant dans ce pays aride était une forme d'activité sioniste participant au développement du pays. Dans le cadre de ces campagnes, la plantation d’arbres ou de forêts devint une manière de commémorer des personnes ou des événements. C’est ainsi que la forêt des Martyrs fut plantée dans les années cinquante le long de la route menant à Jérusalem à la mémoire des six millions de Juifs ayant péri durant la Shoah. On fit alors appel à des écoliers pour planter des arbres en hommage aux enfants assassinés. L'idée de planter des arbres à la mémoire des victimes de la Shoah figurait aussi dans les premiers plans élaborés pour Yad Vashem.
En 1955, Rachel Auerbach, une survivante originaire de Varsovie, chargée à Yad Vashem de la collecte de témoignages de survivants, demande à Arie Bauminger, directeur général de Yad Vashem, de proposer au Comité de direction qu'un hommage soit rendu aux sauveteurs et suggère que des arbres soient plantés sur le Mont du souvenir en leur honneur. Kobi Kabalek, qui a effectué des recherches sur l'évolution du programme des Justes, pense que cette idée lui est venue à l’esprit, lorsqu'un an plus tôt, elle était allée représenter Yad Vashem, à la cérémonie organisée à la mémoire de Jop Westerweel, qui avait sauvé des membres du mouvement HeHalutz aux Pays-Bas et avait été exécuté en 1944. La cérémonie avait en effet eu lieu dans une petite forêt plantée en l'honneur de Westerweel.
