Das Kunsten Museum of Modern Art, so wie wir es heute kennen, wurde 1972 in der Kong Christians Allé eröffnet. Nach fast 40 Jahren war der Traum von einem neuen Museumsgebäude endlich wahr geworden.
Im Jahr 1958 wurde ein Architekturwettbewerb für die Gestaltung des damaligen Nordjyllands Kunstmuseum ausgeschrieben. Dies war der Beginn einer neuen Ära in der alten Industriestadt Aalborg - jetzt sollte die Kultur Vorrang haben!
Das Bewerbungsverfahren brachte unter anderen einen Wettbewerbsvorschlag aus Finnland, der sehr aufregend war: Was für eine Vorstellung, dass eine Stadt wie Aalborg die Aufmerksamkeit eines weltberühmten Meisterarchitekten aus Finnland auf sich ziehen könnte! Alvar Aalto gewann den Wettbewerb in Zusammenarbeit mit seiner Frau Elissa Aalto und dem dänischen Architekten Jean-Jacques Baruël, der zu dieser Zeit in Alvar Aaltos Büro arbeitete. Bei der Auswahl des Angebots von Aalto wurde besonderer Wert auf die Interaktion des Gebäudes mit seiner Umgebung und den Fensterpartien gelegt, die den Blick auf den umliegenden Park in der alten Kiesgrube freigeben würden.
Das Museum wurde 1969-1972 aus weißem Marmor mit Details aus Rotholz, Esche, Kupfer und Messing gebaut. Das Interieur wurde so gestaltet, dass sich die Besucher - ob jung oder alt – von Beginn an leicht zurechtfinden konnten. Generell war eine von Aaltos Hauptideen, dass das Gebäude sehr flexibel sein sollte: Die beweglichen Wände sollten es ermöglichen, Größe und Form der Räume nach Bedarf verändern zu können.
Auf Straßenebene beherbergt das Museum heute ein Foyer, einen Museumsshop, eine Bibliothek, zwei offene Ausstellungsbereiche und zwei Ausstellungssäle. Auf der Ebene des Skulpturenparks befinden sich das Museumscafé, der 2016 eröffnete neue Ausstellungssaal, ein Auditorium, Garderobe, Bibliothek, Büros, Lagerräume und Werkstatt. Die Gesamtfläche des Museums beträgt etwa 6000 qm, wovon die Ausstellungsfläche etwa 2500 qm beträgt.