Dla formalnego określenia wieku miasta uznaje się jednak ten dokument, bo po raz pierwszy pada w nim nazwa Miasto Spandau. Pierwszego listopada 1539 roku elektor brandenburski Joachim II Hektor przeszedł na protestantyzm w Kościele Świętego Mikołaja w Spandau, co przyczyniło się do zmiany obowiązującej wiary w całej Marchii Brandenburskiej.
Stan miasta i najbliższych okolic został spisany i rozrysowany na mapach katastralnych w dużej skali Spandau Intra moenia (1:1000) i Spandau extra moenia, które w imponujący sposób dokumentują stan miasta wewnątrz fortyfikacji (intra) i za nimi (extra). Były to pierwsze tego typu mapy z tak dokładnymi danymi. Obie mapy zostały wykonane przez i znajdują się obecnie w Archiwum Miejskim w Spandau w Urzędzie Katastralnym.
Pisownia nazwy miasta zmieniła się w roku 1878 i odtąd zaprzestano używania formy Spandow na rzecz nowej, Spandau.
Podczas budowy linii kolejowej Berlin-Hamburg, Spandau otrzymał w 1878 roku połączenie kolejowe. Ruch pasażerski odbywał się z obecnego dworca S-Bahn Berlin-Stresow. Następnie, w 1871, przez dworzec przebiegała także linia Berlin-Lehrter.