Update: looking into the Free Press archives on Newspapers.com, I can say that construction was happening as early as 1985.