Wintershall wurde im Jahr 1894 von dem Industriellen Heinrich Grimberg und dem Bohrunternehmer Carl Julius Winter ursprünglich als Bohrgesellschaft zur Förderung von Kalisalz gegründet. Der Firmenname leitet sich vom Namen des Gründers und von dem alten deutschen Wort „Hall“ für Salz ab. Der zufällige Ausbruch von Öl in einem der Kalischächte im Jahre 1930 erwies sich bald als zukunftsträchtige Perspektive: Schon im darauf folgenden Jahr kam die Erdölförderung als weiteres Arbeitsfeld hinzu.

1938 kaufte Rosterg das Gelände, auf dem sich die heutige Wintershall-Zentrale befindet. Der Kölner Architekt Emil Rudolf Mewes (1885-1949) fertigte Zeichnungen an und schuf ein Modell, das infolge des Krieges nicht verwirklicht werden konnte und schließlich ebenso wie das Bürohaus in der Hohenzollernstraße zerstört wurde.

Mewes war bis in die späten 1920er Jahre hauptsächlich im Siedlungsbau tätig und erreichte innerhalb der dichten Architektenszene des Rheinlandes eine gewisse Prominenz. Mitte der 1930er Jahren erhielt er einige große Aufträge für die Ruhrindustrie, die der Beginn einer steilen Karriere als Industriearchitekt sein sollte. Zu den bekanntesten Bauaufträgen gehörte sicherlich das Volkswagenwerk in Fallersleben/Wolfsburg. Neben den reinen Industriebauten entwarf das Büro Mewes auch einige Verwaltungsgebäude, zu denen auch der geplante und nicht ausgeführte Verwaltungsbau der Wintershall AG in Kassel gehörte.

Nach dem Krieg nutzte man barackenähnliche Unterkünfte als Notbehelf; nach und nach wurden einzelne Abteilungen zusätzlich in über die Stadt verteilten Mietshäusern untergebracht. Ein Teil der Hauptverwaltung, der Ölsektor, befand sich noch in Celle.

Die Aufrechterhaltung eines geordneten Geschäftsbetriebes schien dadurch nicht mehr gewährleistet, und so entscheid man sich Mitte der 50er Jahre für Kassel als den endgültigen Sitz für ein neu zu errichtendes Verwaltungsgebäude.

Im Juli 1956 begannen die Bauarbeiten. Am 7. Januar 1957 wurde Richtfest gefeiert, im Oktober 1957 bezogen die Mitarbeiter den „August-Rosterg-Haus“ getaufte Bau – zu diesem Zeitpunkt mit 46 Metern das höchste Gebäude der Stadt.

Das Kerngebäude wurde in den folgenden Jahrzehnten immer wieder erweitert, zuletzt 2005/2006 mit einem Treppenaufgang an der zur Stadthalle gelegenen Ostseite.