Here's how the site looked on May 7, 2005
The old building was still there. Unfortunately, the cynic in me won't believe that the new tower is actually going up (instead of the site having been cleared just to inflate its value) until some part of it is constructed.