Pałac został zbudowany w latach 1662–1673 dla Gustafa Bonde, barona i Naczelnika Skarbu Państwa (Riksskattmästare).
W roku 1874 został powołany komitet do wstępnego rozpatrzenia kwestii budowy nowego ratusza, ale porozumienia nie osiągnięto. Temat powracał jeszcze kilkakrotnie (1882, 1889 i 1894, 1902, na wniosek E. Uddenberga). Na początku XX wieku zamierzano zbudować gmach, który łączyłby funkcje ratusza i sądu. W 1902 roku postanowiono, że nowy ratusz zostanie zbudowany w kwartale Eldkvarnen, zgodnie z wnioskiem radnego R. Öhnella. Ogłoszony w 1903 roku konkurs wygrał architekt Ragnar Östberg, a w 1906 roku rada miasta podjęła decyzję o budowie ratusza według jego planów. Sytuacja jednak się zmieniła w 1907 roku, gdy pojawiła się konkurencyjna propozycja wybudowania ratusza w kwartale Fruktkorgen na wyspie Kungsholmen, według wniosku E. Uddenberga z lat 1894 i 1901. Rada Miasta postanowiła w 1908 roku skierować do realizacji obie propozycje. Ratusz miejski w kwartale Eldkvarnen miał powstać według projektu Östberga, natomiast ratusz w kwartale Fruktkorgen miał być zbudowany według projektu Carla Westmana, czołowego, obok Ragnara Östberga, przedstawiciela szkoły narodowego romantyzmu. Budowa rozpoczęła się w 1911 roku, a 1915 roku nowy ratusz oddano do użytku.