Der rote Backsteinbau wurde nach den Entwürfen von Martin Nyrop gebaut und 1905 fertiggestellt. Der Architekt ließ sich dabei von der dänischen Architektur des Mittelalters und der norditalienischen Renaissance inspirieren. Ein Saal im Erdgeschoss ist der astronomischen Uhr von Jens Olsen (1872-1945) gewidmet, die insbesondere die Sonnen- und Mondfinsternisse berechnet mit der unglaublichen Genauigkeit von rund einer halben Sekunde auf 300 Jahre. Von der Spitze des Turms schöner Blick über die Stadt und den Hafen.