The Majestic property was originally the site of the Hiram Whittington House in 1870. The Avenue Hotel was the first name given to the hotel, built in 1882, featuring an electric dining room and gas powered guest rooms. Street cars arrived and departed every five minutes to transport guests to and from the bath houses.