Skyscraper in New Orleans, Louisiana. Sheraton New Orleans is a 49-story, 490-foot tall skyscraper that is located at 500 Canal Street in the Central Business District of New Orleans, Louisiana. The Sheraton is the 6th tallest building in New Orleans, and the hotel is part of Marriott International.