Föregångaren till Stadshusbron, Nya Kungsholmsbron, var en flottbro som byggdes 1669 – 1672. Med sina 500 meter var den en av Europas längsta. I samband med utfyllnader i Klara sjö kunde man senare ersätta den medkortare broar. Den nuvarande bron stod klar 1919, ritad av stadens byggnadskontor under medverkan av arkitekt Ragnar Östberg och byggd av Gutehoffnungshütte, Duisburg och Luth & Rosén, Stockholm. Efter lång diskussion gjordes bron öppningsbar, men det rörliga mittspannet nitades igen 1949.