Das Museum ist in einem restaurierten Speicher aus dem Jahr 1861 untergebracht. Der den Namen "Holmbua" tragende Speicher war beim Stadtbrand von Ålesund im Jahr 1904 verschont geblieben und ist eines der wenigen älteren Gebäude der Stadt.