El diseño original de Simón de la Vallée y Nicodemus Tessin el Viejo se basaba en prototipos barrocos y renacentistas franceses, y tenía una planta con forma de H: las dos alas al sur rodeaban el patio principal, mientras que las dos alas al norte rodeaban un pequeño jardín barroco.

Como Ayuntamiento, el palacio comenzó su papel central en la historia sueca presenciando varios sucesos históricos, como la flagelación pública del regicida Jacob Johan Anckarström el 27 de abril de 1792, y la paliza propinada por la multitud al estadista Hans Axel de Fersen en 1810 hasta causar su muerte.

Sin embargo, estos proyectos nunca fueron realizados, y se hizo que uno de los carriles del puente rodee el palacio, que se ha conservado intacto.

La decadencia gradual que siguió resultó en una segunda propuesta de demolición en 1920.

Una concienzuda restauración dirigida por el arquitecto Ivar Tengbom, que incluía reforzar los cimientos, sustituir las ventanas y usar los patios interiores para instalaciones, transformó el edificio en decadencia a su actual forma clásica; los interiores, remodelados por Carl Malmsten, sin embargo, hacen que el interior connote la década de 1940.