Stadt Spandau

Population:  70,000

Current name:  Berlin-Spandau  

Population in 2000:  224,000

Wikipedia:  http://en.wikipedia.org/wiki/Spandau