Fra 1925 til 1956 hadde museet lokaler i København rådhus. I 1956 flyttet det til Vesterbrogade. Hovedbygningen i anlegget ble opprinnelig reist for og sto ferdig i 1787. Den er sannsynligvis tegnet av Henrich Brandemann og ble fredet i 1926.