Houston’s original landmark hotel, The Whitehall shines with gracious southern hospitality and crave-worthy cuisine. A mid-century architectural gem, The Whitehall, has been a beloved landmark in downtown Houston since 1963. Legendary musical icons like Frank Sinatra, Elvis Presley, Bob Dylan, Michael Jackson and Cher are just a few high-profile celebrities who have stayed at the historic property. Of particular note is the iconic spiral staircase that appears to float in mid-air.