Mit dem Bau des Ölhöfes Flemhude wurde 1938 auf einem ca. 90ha großen Gelände begonnen. Die Ölhöfe der Marine sollten eine Versorgung der Kriegsmarine mit Diesel und Heizöl sicherstellen. Flemhude war für die Versorgung des Kriegsmarinehafens Kiel, sowie den Ölhöfen Brunsbüttel und Mönkeberg vorgesehen. Es war auch eine direkte Pipeline nach Kiel in Planung. Der Ölhof sollte in seiner Endausbaustufe 80 Tanks von 10.000 - 20.000qm Inhalt und einer Gesamtkapatzität von 1.500.000qm erhalten.

Das Marine Großtanklager war unterteilt in ein Haupt- und ein Übergabelager mit 4 Tanks a 20.000qm. Angeliefert wurde das Öl über Kesselwagons über die Bahnstrecke vom Bahnhof Bransbek.

Für das Entladen der Schwerölkesselwagons wurde die 180m lange Ölwärmehalle gebaut. Sie war auch das Herzstück der Anlage mit Pumpwerk und Maschinenhalle.