In ihren Anfangsjahren besaß die Sozialdemokratie noch keine "Parteizentrale" - die politischen Restriktionen und die geringen finanziellen Mittel ließen es nicht zu. Der Sitz der Gründerparteien war in der zweiten Hälfte des 19. Jahrhunderts nicht mehr als eine Adresse und zudem auf ständiger Wanderschaft.

Erst 1890 konnten die Sozialisten mit ihrem in Halle gewählten Vorstand über einen neuen Sitz der Partei beraten. Sie entschieden sich für Berlin, für die Wohnung ihres Sekretärs und Reichstagsabgeordneten Ignaz Auer in der Katzbachstraße 9.

Spendenaufrufe brachten der Partei das nötige Geld, um 1905 mit dem Vorstand und dem Zentralorgan "Vorwärts" in ein neues Gebäude in der Lindenstraße 69 ziehen zu können.

Von 1906 bis 1925 wuchs rund um die Lindenstraße 3 ein Gebäudekomplex heran, der dem Namen "Parteizentrale" nun wirklich gerecht wurde. Auf 27.000 Quadratmetern waren unter anderem der Parteivorstand, eine Druckerei und die Parteischule untergebracht.

1933 ließen die Nationalsozialisten die Gebäude von der SA und SS besetzen und der SPD-Vorstand emigrierte zunächst nach Prag, 1938 nach Paris und zwei Jahre später nach London.

Nach dem 2. Weltkrieg begann der Wiederaufbau der SPD - in der sowjetisch besetzten Zone wie auch in den Westzonen. Während Kurt Schumacher die Neuorganisation der Partei von seinem Büro in Hannover aus leitete, behauptete Otto Grotewohl seinen Führungsanspruch für ganz Deutschland in der Berliner Behrenstraße.

1950 zog die Parteispitze in die Bundeshauptstadt Bonn, wo sie an der Ecke Friedrich-Ebert-Allee / Dottendorfer Straße die berühmte "Baracke" hochziehen ließ, einen Flachbau aus Holz- und Plattenbauweise.

Im flapsigen Partei- und Journalistenjargon blieb dann auch das "Erich-Ollenhauer-Haus" in Bonn, das die SPD 1975 bezog, weiterhin "die Baracke".

Die SPD war von den Bonner Parteien die erste, die konsequent auf die neue und alte Hauptstadt setzte: 1992 entschied der Parteivorstand, in Berlin-Kreuzberg, unweit der historischen Parteisitze, das Eckgrundstück Wilhelmstraße/Stresemannstraße zu kaufen.

Im November 1993 wurde der Grundstein gelegt, im Dezember des folgenden Jahres Richtfest gefeiert.

Am 10. Mai 1996 weihten Parteivorsitzender Oskar Lafontaine und Schatzmeisterin Inge Wettig-Danielmeier mit vielen Tausend Gästen das "Willy-Brandt-Haus" ein.