Museet er tegnet av sivilarkitekt M.N.A.L. Sverre Fehn. Bygget ble tildelt arkitekturprisen Betongtavlen for 1992 og Houens fonds diplom for 1994. I juli 2007 passerte museet én million besøkende.