Im Jahr 1908 war die städtische Verwaltung des eigenständigen Stadtkreises Spandau auf acht verschiedene Gebäude verteilt, weil das damalige Rathausgebäude am Markt nicht groß genug war. Daher beschlossen Magistrat und die Stadtverordnetenversammlung im Oktober 1908, ein neues Rathaus zu bauen.
Als neuer Standort wurde das Gelände der früheren Bastion I gewählt und im selben Jahr vom Architekten-Verein Berlin ein Wettbewerb für einen Rathausneubau ausgeschrieben. Von den 29 eingesandten Entwürfen, wurden fünf mit einem Preis ausgezeichnet.
Magistrat und Stadtverordnetenversammlung entschieden sich für den Entwurf der Architekten Heinrich Reinhardt und Georg Süßenguth, der den 2. Preis erhalten hatte. Die beiden Architekten aus Charlottenburg verfügten bereits über umfangreiche Erfahrungen mit repräsentativen Großbauten, denn sie hatten neben anderen Gebäuden auch die Rathäuser in Steglitz und Charlottenburg entworfen.
Für den Bau des Rathauses wurden 3,4 Millionen Mark bewilligt. Letztlich reichte der Betrag nicht aus, die Baukosten wurden von Oberbürgermeister Friedrich Koeltze auf 6 Millionen Mark beziffert.
Der erste Spatenstich zum Ausheben der Baugrube wurde im September 1910 getan, Anfang April 1911 folgte die Grundsteinlegung und im September 1913 wurde der Neubau fertiggestellt. Die Bauarbeiten waren trotz schlechten Baugrundes, der insbesondere bei der Fundamentierung des Rathausturms Schwierigkeiten verursachte, zügig vorangegangen.
Am 15.September 1913 wurde das neue Rathaus in feierlichem Rahmen eingeweiht.
Im Neubau waren Räume für die städtischen Körperschaften, sämtliche Kassen und fast alle Dienststellen geschaffen worden. Die städtische Polizei bezog die Räumlichkeiten im Rathausnebengebäude.
Schon zur Zeit des Rathausbaus machten sich die Zeitgenossen Gedanken darüber, welchem Baustil das neue Amtsgebäude zuzuordnen wäre. Sie kamen zu keinem übereinstimmenden Ergebnis und begnügten sich in der Regel mit der Feststellung, dass die Architekten dem Wunsche des Bauherrn folgend einfachen Linien und Formen den Vorzug gegeben sowie modern und zweckmäßig gebaut hätten.
Am 15. September 1988 fand aus Anlass des 75-jährigen Rathausjubiläums die Wiedereröffnung des Haupteinganges und des Foyerbereiches bis hin zu den Hauptfluren des 1. Obergeschosses statt, die infolge von aufwendigen Bau- und Restaurierungsarbeiten zum Teil für mehrere Monate für den Besucherverkehr gesperrt waren. Gehbehinderte Menschen hatten von nun an die Möglichkeit über einen neu eingebauten Personenaufzug von Haupteingang aus die Dienststellen im Rathaus zu erreichen, die sich an diesem Tag in einer Aktion “Gläsernes Rathaus” den Besuchern darstellten. Drei Millionen DM verursachten die Bauarbeiten im Eingangsbereich, von denen der Bezirk 1,2 Mio DM und der Senat 1,8 Mio DM zur Verfügung stellten.
