Den 30. april 2003 ble oppføringen av en ny utstillingsbygning påbegynt og den 3. september 2003 kunne dronning Margrethe og Henrik av Danmark nedlegge byggingens grunnstein. Den 18. april 2005 ble det nye utstillingsbygget innviet, noe som økte museets bruksareal fra 700 m² til 4 200 m².