Spandau er et af de tidligst befolkede områder omkring det nuværende Berlin.
Det første borganlæg daterer sig tilbage til det 8 århundrede, og det første anlæg hvor man nu finder Zitadellet daterer sig tilbage til det 10.århundrede. Selve Zitadellet, som vi stor set ser det i dag , blev afsluttet i 1594.

Fæstningen i Spandau kom igennem flere århundreder uden at blive indtaget af fjender. Også under 30-årskrigen klarede Zitadellet sig igennem, men i oktober 1806 var Napoleons tropper kommet sejrrigt ud af slaget ved Jena , og de rykkede ind på Zitadellet den 25.oktober 1806 uden kamp. Her blev de så indtil 1813 hvor preussiske tropper generobrede fortet under svær ildkamp. Franskmændene kapitulerede og forlod Spandau .

Fortet i Spandau blev nu til centrum for den tyske våbenindustri og ved første verdenskrigs afslutning i 1918 var der beskæftiget 70.000 personer i våbenindustrien i Spandau.
Allerede i 1897 havde Siemens &

Haske erhvervet et større landområde umiddelbart øst for Altstadt hvor firmaet kunne vokse uhindret. Det blev senere til Siemensstadt- og ligger den dag i dag fom en by i byen .

Efter Kaiser Wilhelms abdication efter nederlaget i 1918 kom Versaillesfreden og forbød våbenindustrien i Spandau. Herefter koncentrerede man sig om at bygge landbrugsmaskiner, karrosserier til køretøjer og motorcykler. Da våbenindustrien blev lukket medførte det at 44.000 personer med et slag var arbejdsløse. Det skabte grobund for nationalsocialisterne og resten af historien kender vi 

Hvad de færreste ved er at Zitadellet i Spandau var rammen omdet møde hvor grundlaget til det danske kongerige blev lagt. Den 22.april 1340 fik Valdemar Atterdag overdraget Nørrejylland nord for Limfjorden, og med  ret til at købe mere. Derved var starten på det danske kongerige skabt.

Efter valget i 1920 blev Spandau indlemmet i Berlin- og tabte derved sine byprivilegier.
Den store arbejdsløshed efter våbenindustriens lukning, betød at nazisterne hurtigt fik fodfæste blandt befolkningen i Spandau. Gyldne løfter om arbejde og økonomisk fremgang fandt grobund i en fattig befolkning plaget af arbejdsløshed.

Efter nazisternes magtovertagelse i 1933 kom Spandau igen til at spille en vigtig rolle i våbenfremstillingen, denne gang delvis bemandet med tvangsarbejdere fra besatte lande i Europa.
Efter kapitulationen i

maj 1945 kom Spandau til at tilhøre den britiske sektor i Berlin. Krigsforbryderfængselet kom til at stå under de fire sejrende magters administration og blev på skift bemandet at soldater fra USA, England , Rusland og Frankrig indtil den sidste krigsforbryderfange, Rudolf Hess, døde i 1987. Herefter blev fængslet revet ned.

Efterkrigstiden betød store omvæltninger for Spandau . Våbenindustri blev erstattet af forsynings- og miljø-industri. Befolkningstallet voksede igen og der blev bygget et stort antal boliger i 50-erne og 60-erne.

I dag er der omkring 250.000 indbyggere i Spandau. De tidligere store industrier er næsten helt væk, og det er lykkedes Treuhandselskabet Wasserstadt at få omdannet den tunge industri langs Havels brædder til skønne rekreative områder med plads til nye boliger