Museet ble oppført i årene 1839–1848 etter en offentlig innsamling i 1837 og er tegnet av Michael Gottlieb Bindesbøll. Det åpnet 18. september 1848.