Museet ble grunnlagt i 1863 og holder til i en bygning fra 1878 (utvidet 1893) i Algade i Aalborg.