Stadt Frankfurt (Oder)

Population:  64,000

Current name:  Frankfurt (Oder)  

Population in 2000:  72,000

Wikipedia:  http://en.wikipedia.org/wiki/Frankfurt_(Oder)