Vor dem Brand lag das alte Rathaus direkt daneben, das 1798 mit einem Turm und Uhrwerk errichtet wurde. Nach dem Brand entstand eine Diskussion: Sollte das neue Rathaus aus Stein oder Holz gebaut werden? Wo sollte es stehen? Die endgültige Antwort war ein Rathaus aus Holz, das 1871 nach den Plänen des Baumeisters Lütz fertiggestellt wurde.

Die Entscheidung der damaligen Zeit sah vor, dass das Gebäude weder "übermäßig prächtig noch armselig" sein sollte. Im neunzehnten Jahrhundert wurde das Rathaus umgestaltet, und auf der Treppe zum zweiten Stockwerk finden Sie ein großes Glasgemälde von Finn Hansen.

Hier oben liegt der Festsaal, der seit der Renovierung im Jahr 1992 wieder für Stadtratssitzungen genutzt wird. Im ersten Stock finden Sie Konferenzräume und maritime Sammlungen.