Errichtet wurde der Gebäudekomplex der Senatsverwaltung für Wirtschaft, Energie und Betriebe als Verwaltungssitz für die Deutsche Erdöl-Aktiengesellschaft (DEA). Ein erstes Baugesuch für das Grundstück Mühlenstraße (heute Dominiciusstraße), Martin-Luther-Straße, Am Park (heute Fritz-Elsas-Straße) wurde am 23. März 1915 gestellt und mit den Ausschachtungs- und Bauarbeiten durch die Union Baugesellschaft auf Aktien Ende Dezember 1915 begonnen.
Die Pläne für das Haus stammten vom Architektenbüro Bielenberg und Moser in Berlin W, die Statik prüfte das Ingenieurbüro Heinrich Barth aus Moabit. Im Verlauf der Bauarbeiten wurde die Planung für das Haus auf die heutigen Dimensionen erweitert und die Erweiterung am 14. Dezember 1916 genehmigt. Treppenhaus und Geländer fertigten die Firmen “Kunststeinwerke Gebr. Friesecke” aus Berlin W und die Kunstschmiedewerkstatt “Ferd. Paul Krüger, Inh. R. Ruhland u. S. Plonsk” aus Neukölln. Am letzten Tag im Mai 1921 fand die Gebrauchsabnahme statt, Ende des Jahres waren sämtliche noch zu behebenden Mängel beseitigt.