The StarPhoenix building — notable for its winding staircase to the second-floor newsroom — opened in 1967, at a cost of $3.5 million.