Budova radnice byla na začátku dvacátého století vystavěna na výběžku ostrova Kungsholmen. Jako představitel národního románského slohu je postavena z červených cihel. Původní nápad vybudovat jednu část z modrých cihel nebyl realizován, přesto se vžil název Modrý sál, kde najdeme jedny z největších varhan v Evropě. Stěny Zlatého sálu zdobí bohaté mozaiky s motivy švédské historie.
