Nordjyllands Kunstmuseum blev opført i årene 1968-1972 efter tegninger af Elissa og Alvar Aalto og Jean-Jacques Baruël.

Det er et meget fleksibelt hus, som på grund af et mobilt skillevægs-system kan skifte karakter, alt efter hvilke udstillingstyper det skal passe til. Særligt må fremhæves de unikke belysningsforhold, der har medvirket til at gøre bygningen verdensberømt. Men også dens samspil med den omgivende natur bør fremhæves.

To danske privatsamlinger danner grundstammen for museets faste udstilling. Den ældste, Anna og Kresten Krestensens samling, blev erhvervet i 1967. Her vises udviklingen fra naturalismen til den abstrakte kunst.
J. F. Willumsen, Edvard Weie, Harald Giersing og Vilhelm Lundstrøm er eksempler på kunstnerne. COBRA er bl.a. belyst gennem værker af Ejler Bille, Asger Jorn og Egill Jacobsen.