Yad Vashem, avec le soutien des communautés et des organisations juives à travers le monde, est chargé de la mission historique de commémorer les Juifs victimes de la Shoah en recueillant des "Feuilles de témoignage" - formulaires d'un seul feuillet conçus pour restaurer l'identité individuelle et les histoires de vie des six millions de Juifs assassinés par les nazis et leurs complices. Déposées par des rescapés, des membres de la famille, des amis ou des connaissances, elles commémorent les Juifs qui ont péri pendant la Shoah. Les Feuilles de témoignage rétablissent les noms, les détails biographiques et, parfois, la photographie de chaque victime. Les premiers 800.000 noms issus des Feuilles de témoignage ont été recueillis au cours des années cinquante, grace à d'importants efforts de sensibilisation à l'échelle mondiale pour identifier les victimes non identifiées de la Shoah afin que leur nous soit rappelé à jamais.
Les efforts de collecte se sont poursuivis, au fil des ans, en Israël et parmi les communautés juives à travers le monde. Une "Chambre des noms" a été ouverte en 1968 à Yad Vashem, sur le Mont du Souvenir, à Jérusalem. La pièce était reservée au dépôt des Feuilles de témoignage, manuscrites et originales, stockées dans des dossiers noirs appelés "Yizkor", et rangées alphabétiquement selon l'orthographe hébraïque des noms. En 1977, la "Salle des noms" a été inaugurée dans un bâtiment spécialement conçu à cet usage. L'inauguration se fit en présence du Premier ministre Menachem Begin et de Joseph Burg, Président du Conseil international de Yad Vashem.
Entre 1984 et 1985, Yad Vashem s'est engagé à microfilmer près de 1,1 million de Feuilles de témoignage qui avaient été collectées jusque-là. Dans un contexte où les recherches publiques sur le sort des victimes de la Shoah se multipliaient, les microfilms ont permis au personnel de Yad Vashem de rechercher les noms des victimes de manière plus efficace, améliorant ainsi le service au public. Parallèlement fut créé une copie de sauvegarde de la collection des Feuilles de témoignage. Au cours des années 1980, 15.000 nouvelles Feuilles de témoignage étaient recueillies chaque année par la Salle des noms. La chute du "rideau de fer" séparant l'ancienne Union soviétique de l'Ouest a entraîné une augmentation spectaculaire du nombre des Feuilles de témoignage dans les années 1990 portant à 35.000 la collecte annuelle.
En 1990, la Salle des noms a étendu son champ d'application au-delà des Feuilles de témoignage et a commencé à recueillir et traiter des listes de noms des convois de déportation, des registres des camps et des ghettos. L'informatisation des noms provenant de toutes les sources a commencé à la fin de 1991 et s'est développée jusqu'à la fin de 1998, alors que près d'un million de noms avaient été informatisés.
En 1999 la Salle des noms a connu un nouveau jalon dans son histoire. Yad Vashem a entrepris un projet impressionnant et intensif pour informatiser plus de 1,1 million de Feuilles de témoignage et le scannage de l'ensemble des 1,6 millions de formulaires-papiers collectés jusqu'à ce jour. Le projet a été mis en œuvre conjointement avec Tadiran Information Systems et Manpower Israël en collaboration et avec le financement du Comité indépendant de personnalités (ICEP) pour le règlement des comptes dormants dans les banques suisses des victimes de la Shoah. Le projet s'est déroulé de février à mai 1999, necessitant 1.000 opérateurs de saisie et 100 spécialistes en informatique. Les équipes se relayaient dans deux lieux situés à Jérusalem et Beersheva. La base de données informatisée avec plus de deux millions de noms de victimes de la Shoah a permis au Comité des personnalités (ICEP) de retrouver et fournir à la Commission les noms des propriétaires des comptes dormants.
Le 8 mai 1999, sous les auspices du président Ezer Weizman, Yad Vashem a lancé une large campagne médiatique pour recueillir de nouvelles Feuilles de témoignage. La réponse du public fut une véritable déferlante : un centre d'appels avec 20 lignes téléphoniques et 90 opérateurs se relayant a permis de gérer, sur le champ, le grand nombre des demandes de renseignements. Au cours des mois d'avril et mai, quelque 147.000 Feuilles de témoignage ont été reçues, soit un total d'environ 380.000 à la fin de 1999. Les retombées de la campagne se sont également fait sentir en l'an 2000 avec 70.000 Feuilles de témoignage supplémentaires recueillies. Bien que la campagne de collecte des noms ait été ciblée pour atteindre également les communautés juives du monde entier, environ 85% des Feuilles de témoignage recueillies sont venues d'Israël. Étonnamment, plus de 80% des nouvelles Feuilles de témoignage contenaient des noms de victimes qui n'étaient pas encore répertoriés dans la Salle des noms. Cette statistique souligne l'importance de cette campagne.
Au début de l'an 2000, le projet initial d'informatisation et la campagne médiatique ont abouti à la création d'une Base de données contenant près de 2,5 millions de noms de victimes de la Shoah dans la Salle des noms. Reposant sur une plate-forme technologique sophistiquée, la Base de données des noms a été mise à jour au fil des ans. Les fonctions de recherche avancées incluant l'index phonétique des noms (soundex) et les recherches par synonymes ont été développées afin d'améliorer les possibilités d'accès aux noms. Le 22 novembre 2004, la Base de données centrale des noms des victimes de Shoah a été mise en ligne sur le site Internet de Yad Vashem offrant au grand public une accessibilité complète et gratuite à près de trois millions de noms de victimes en anglais et en hébreu. En 2007, l'option de consulter la Base de données des noms en russe et en caractères cyrilliques a été rajoutée.
Le nouveau Complexe muséographique de la Shoah inauguré au printemps 2005 a fait de la Salle des noms une partie intégrante du musée d'histoire de la Shoah, construit avec la généreuse contribution de la Fondation Rothschild-Caesarea. La Salle des noms héberge actuellement environ 2,7 millions de Feuilles de témoignage originales dans un environnement contrôlé du point de vu de la température et de l'humidité. Surmontée d'un dome conique exposant des fragments de Feuilles de témoignages et des portraits de victimes de la Shoah de tous les horizons, la Salle des noms offre aux visiteurs la possibilité de méditer sur la destruction du monde juif d'avant-guerre. Jouxtant le mémorial circulaire se trouve un centre informatique où le public peut chercher des renseignements sur le destin des victimes grâce à la Base de données centrale des noms des victimes de Shoah.