1905 war die Auflage der Kieler Neuesten Nachrichten so stark gestiegen, dass das Geschäftshaus in der Kehdenstraße nicht mehr ausreichte. Nach gründlicher Suche ließ die Firmenleitung in der Fleethörn auf den Grundstücken 1 und 3 ein neues Verlagsgebäude errichten, das im Frühjahr 1905 bezogen wurde.