Er is een nieuw paviljoen gebouwd dat ruim vier keer zo groot is als het oude. Het is ontworpen door de Israëlisch-Amerikaanse architect Moshe Safdie en heeft zo’n 42 miljoen euro gekost. De bouw van het nieuwe museumgebouw heeft tien jaar geduurd. In het nieuwe museum is onder meer een houten barak nagebouwd waar mensen in Duitse concentratiekampen in werden gehuisvest, worden de persoonlijke verhalen verteld van zo’n negentig vermoorde mensen en wordt een veewagon getoond waarmee joden naar hun doodsbestemming werden vervoerd. Ook is een straat uit het getto van Warschau nagebouwd en is een koepel ingericht waar portretfoto’s van honderden mensen zijn opgehangen.

De Israëlische president Moshe Katsav riep Europa op de herinnering aan de holocaust levend te houden. „Dat is het schuldig aan de miljoenen joden die in Europa zijn vermoord", aldus de Israëlische president, die ook waarschuwde voor toenemend antisemitisme in Europa.

Annan zei dat het de belangrijkste taak van de internationale gemeenschap is om een nieuwe holocaust, waar dan ook te voorkomen. Daarbij ziet hij ook een belangrijke rol weggelegd voor de Verenigde Naties. „Een VN die dat niet doet, miskent de geschiedenis en ondergraaft haar toekomst."