Construction began in 1958, I think. That was Minnesota's Centennial Year - hence. Centennial Plaza. The Mascot was a big cartoon one; wonder if he had a nickname, like Firsty.
The shot above doesn't entirely make sense, since there was a huge structure on the site when construction of the new building began. As you'll see.