I don't think the Imperial Palace is being demolished. I think it's being renovated and renamed as part of the Linq project.
Even O'Shea's wasn't demolished. It was gutted and it appears the basic structure of the building will be reused for new development.