En el Incendio de Copenhague de 1795 el Ayuntamiento se destruyó de nuevo. Esta vez no se reconstruyó en el mismo lugar, sino que se trasladó a una parcela mayor en el lado oeste de Nytorv. Desde 1728, esta parcela la había ocupado el Orfanato Real pero este también se destruyó en el incendio y se trasladó a varios edificios repartidos por la ciudad.