Museet fikk sitt charter etter en enstemmig beslutning tatt av den amerikanske Kongressen i 1980. Det ble offentlig åpnet i april 1993 ved at president Bill Clinton og holocaust-overleveren Elie Wiesel tente den evige flammen i museets minnehall under en høytidelig seremoni.