Antes de que el ayuntamiento se trasladara a su ubicación actual, se situaba en Gammeltorv/Nytorv. El primer ayuntamiento se usó desde alrededor de 1479 hasta que se quemó en el gran Incendio de Copenhague de 1728.