Lokale kunstnere hånd i hånd med store udenlandske navne
Museets samlinger af lokal kunst har særlig vægt på maleren Karl Bovin, men også bl.a. Poul Sørensen, Eyvind Karup Nielsen og Paul Erland Jensen er repræsenteret
Frederikshavn Kunstmuseum & Exlibrissamling viser årligt 6-8 skiftende udstillinger af dansk og international nutidskunst, og har en stor samling af lokal kunst med hovedvægt på Karl Bovin, en af Danmarks store landskabsmalere.
Desuden er museet et af de få europæiske, og nordens eneste, museum for exlibriskunst. Museet rummer en af verdens største samlinger af exlibris, som er bogejermærker. Samlingen omfatter ca. 250.000 originale exlibris.
Exlibriskunsten placerer museet internationalt, bl.a. gennem samarbejde med andre europæiske museer og samlinger.