Museet flyttet i 2012 til Tjuvholmen i en ny bygning tegnet av Renzo Piano. Det nye museet ble åpnet 27. september 2012 av dronning Sonja. Det består av to bygninger for både den permanente utstillingen og skiftende utstillinger.