Der 1911 in Anwesenheit von Kaiser Wilhelm II. eingeweihte Behördenbau übernahm die Funktion des Alten Rathauses von Kiel, das um 1300 erbaut worden war. Wie 80 Prozent der Stadt mit ihrer bedeutenden Rüstungsindustrie ging dieses im Bombenhagel des Zweiten Weltkrieges unter. Der 106 Meter hohe Turm des neuen Rathauses nach dem Vorbild des Markusturms in Venedig diente den Piloten als Peilpunkt. Der denkmalgeschützte Bau des Architekten Hermann Billing liegt westlich der nur noch sogenannten Altstadt. Beim Wiederaufbau von Kiel wurde nur wenig historische Substanz bewahrt.