Stadshuset uppfördes under åren 1912-1917 i jugendstil enligt Eugen Thorburns ritningar. Byggnaden har en mycket speciell tillkomsthistoria. I början av 1900-talet fanns behov av en ny kommunal förvaltningsbyggnad och beslut fattades att uppföra en sådan. Dock saknades ekonomiska medel att genomföra projektet. En grosshandlare i Stockholm född i Strömstad, Adolf Fredrik Cavalli-Holmgren, beslöt 1908 att donera pengar för bygget av ett stadshus. Donationen var förknippad med mycket starka villkor för byggnadens läge, utformning och användning.