This is the Alberta Hotel, newly reconstructed in downtown Edmonton. It stood on this spot from 1903 - 1984, when it was taken down, piece by piece to be later rebuilt. The pink building that you can see behind it in the second photo is the reason for all that work. That is Canada Place and they needed the room in order to build it. Canada Place opened in 1988 and 23 years later, they have finally gotten around to rebuilding the Alberta Hotel.
This is a local photographers Flicker account of the reconstruction, take a minute to have a look (his shots are much better than mine). The only article I can find on it is here.