Ursprungligen planerade man ett rådhus, och arkitekttävlingen 1903–04 för detta ändamål vanns av Ragnar Östberg. Huvuddragen i Östbergs tävlingsförslag, kontakten med vattnet och det dominerande tornet i hörnet mot staden, blev bestående vid förändringen av projektet till stadshus.