Reeds in 1480 stond er op deze plaats een gebouw maar het huidige bouwwerk werd voltooid in 1885 naar een ontwerp van J.D. Herholdt en Carl Lendorf en is geïnspireerd op Italiaanse gebouwen zoals het Palazzo Pubblico in Siena.
In 1937 won B. Helweg-Moller een wedstrijd en werd een aanbouw toegevoegd aan het huidige bouwwerk. De uitbreiding van het Radhus werd pas in 1955 voltooid gezien de werkzaamheden vertragingen opliepen omwille van de tweede wereldoorlog. Op 2 april 1955, op de 150ste verjaardag van Hans Christian Andersen, werd het nieuwe stadhuis ingehuldigd.
In 2005 werden grote renovatiewerken gehouden aan het interieur van het gebouw (inkomhal, vergaderruimtes, raadzaal en banketzaal) ter ere van het 200-jarige jubileum van Hans Christian Andersen.
(Op de fotopagina kunt u nog andere foto’s bekijken van Denemarken)