Het eerste Battle House Hotel werd op 13 november 1852 geopend door James Battle en zijn twee halfneven John en Samuel op de plaats van een voormalig militair hoofdkwartier dat was opgericht door Andrew Jackson tijdens de oorlog van 1812. Het nieuwe hotel van de gebroeders Battle was een bakstenen gebouw van vier verdiepingen, met een galerij van twee verdiepingen van gietijzer. Op de plek waren in de jaren tussen Andrew Jackson en de gebroeders Battle nog twee andere hotels gevestigd. het Franklin Hotel en het Waverly Hotel. Beide eerdere gebouwen waren verbrand.
Een bijzonder opmerkelijke gebeurtenis voor het hotel vond plaats toen Stephen A. Douglas een gast was van het hotel op de avond dat hij het presidentschap verloor aan Abraham Lincoln.Het eerste Battle House had ook opmerkelijke gasten als Henry Clay, Jefferson Davis, Millard Fillmore, Oscar Wilde en Winfield Scott. In 1880 werd in het Battle House een National Weather Service-station opgericht en in 1884 werd elektrische verlichting toegevoegd. hotel werd gerenoveerd in 1900. Toen, achter Na meer dan 50 jaar dienst brandde het hotel op 12 februari 1905 tot de grond toe.
Na de brand huurden de eigenaren Frank M. Andrews uit New York City in om een nieuwe structuur te ontwerpen. opgebouwd uit staal en beton. Het nieuwe hotel werd in 1908 heropend voor zaken. Het hotel bleef tijdens de eerste en tweede wereldoorlogen een prominent onderdeel van Mobile. Woodrow Wilson verbleef in 1913 in het Battle House. Het was terwijl hij in het Battle House was dat hij zijn beroemde uitspraak deed dat “de Verenigde Staten nooit meer een extra voet territorium zullen zoeken door middel van verovering”. Het hotel werd in 1916 en opnieuw in 1949 gerenoveerd, waarbij destijds in alle kamers en openbare ruimtes airconditioning werd toegevoegd.
Sheraton Hotels kocht het Battle House in 1958 en exploiteerde het als het Sheraton-Battle House tot 1968, toen ze het verkochten aan Gotham Hotels, samen met zeventien andere verouderde eigendommen, en het hotel zijn oorspronkelijke naam terugkreeg. In mei 1973 werd het gekocht door lokale burgers, die het omdoopten tot Battle House Royale en een volledige renovatie planden. Het hotel was echter niet succesvol en sloot zijn deuren in 1974, en bleef de volgende 30 jaar gesloten. Het lege Battle House Royale-gebouw werd in 1975 toegevoegd aan het nationaal register van historische plaatsen. In 1980 was het het enige gebouw dat volledig intact was gebleven in het stadsblok. In 2003 begon Retirement Systems of Alabama met de restauratie van het hotel, samen met de bouw van een aangrenzend kantoorgebouw in een wolkenkrabber, dat ook extra hotelkamers omvat op de lagere verdiepingen, de RSA Battle House Tower. De historische restauratie van 2 jaar werd uitgevoerd door Smith Dalia Architects, in samenwerking met TVSA voor het torenontwerp. Het project werd in 2007 voltooid.
Battle House Renaissance Mobile Hotel & Spa is lid van Historic Hotels of America, het officiële programma van de National Trust for Historic Behoud.