Yeah, I remember the Karstadt, too... and the Kaufhof at the other end, which became Galeria Kaufhof when I last visited.

About the demolished in-reconstruction high-rise, I found this article - on the upper left, a photo gallery starts with pictures of the current look and the planned new look with restored 1955 façade and glass behind. Would look better, though I wonder how long it will take for car exhaust gases (even if less dirty than in the seventies) to again colour its concrete grey.

_{*Lunatic*, n.
One whose delusions are out of fashion.}