Das Museumsgebäude in Kong Chr. Allé in Aalborg wurde 1972 fertiggestellt. Es wurde von dem weltberühmten finnischen Architekten Alvar Aalto sowie Elissa Aalto und Jean-Jacques Baruël entworfen und ist das einzige von Aalto entworfene Museumsgebäude außerhalb Finnlands.