L'aménagement du Mémorial de la Shoah ne pouvait être complet sans qu'un espace ne soit dédié aux Justes parmi les Nations, afin de leur rendre hommage. Ces hommes et femmes, connus ou inconnus, ont aidé des Juifs persécutés pendant la Seconde Guerre mondiale, permettant ainsi aux trois quarts des Juifs de France de survivre. Le 14 juin 2006, un an et demi après l'ouverture du Mémorial, était inauguré le Mur des Justes par les Premiers ministres israélien et français. Depuis, de nouvelles plaques gravées des noms des personnes reconnues comme Justes, entre 2006 et 2010, ont été dévoilées le 13 septembre 2011.