Før bybrannen lå det gamle rådhuset like ved, oppført i 1798 med både tårn og urverk. Etter brannen oppstod det diskusjon: Skulle det nye rådhuset bygges i mur eller tre? Hvor skulle det stå? Svaret til slutt ble et rådhus i tre, ferdigstilt i 1871 etter byggmester Lütz sine tegninger.

Samtidens vedtak sa at bygningen verken skulle være «overdådig eller tarvelig». I nitten-tjueen ble rådhuset ominnredet, og i trappen opp til andre etasje finner du et stort glassmaleri av Finn Hansen.

Der oppe ligger festsalen, som siden oppussingen i 1992 igjen har vært brukt til bystyremøter. I første etasje finnes møtelokaler og maritime samlinger.