Det første Battle House Hotel ble åpnet av James Battle og hans to halvsøskenbarn John og Samuel 13. november 1852 på stedet for et tidligere militærhovedkvarter opprettet av Andrew Jackson under krigen i 1812. Battle-brødrene «nye hotellet var en fire-etasjers murbygning med et to-etasjes galleri av støpejern. Nettstedet hadde vært hjem til to andre hoteller i årene mellom Andrew Jackson og Battle-brødrene, Franklin Hotel og Waverly Hotel. Begge disse tidligere strukturene hadde brent.
En spesielt bemerkelsesverdig begivenhet for hotellet skjedde da Stephen A. Douglas var gjest på hotellet natten han mistet presidentskapet til Abraham Lincoln. Det første Battle House hadde også så bemerkelsesverdige gjester som Henry Clay, Jefferson Davis, Millard Fillmore, Oscar Wilde og Winfield Scott. En nasjonal værstasjon ble etablert i Battle House i 1880 og elektrisk belysning ble lagt til i 1884. The hotellet ble renovert i 1900. Deretter akter er mer enn 50 år i tjeneste, brant hotellet til grunnen 12. februar 1905.
Etter brannen hyret eierne Frank M. Andrews fra New York City til å designe en ny struktur, og det var bygget av stål og betong. Det nye hotellet åpnet igjen for virksomhet i 1908. Hotellet forble en fremtredende del av Mobile gjennom den første og andre verdenskrig. Woodrow Wilson bodde på Battle House i 1913. Det var mens han var i Battle House at han kom med sin berømte uttalelse om at «USA aldri mer vil søke en ytterligere fotfot av erobring». Hotellet ble renovert i 1916 og igjen i 1949, med air-condition lagt til i alle rom og offentlige rom på den tiden.
Sheraton Hotels kjøpte Battle House i 1958 og drev det som Sheraton-Battle House til 1968, da de solgte det til Gotham Hotels sammen med sytten andre aldringsegenskaper, og hotellet fikk tilbake sitt opprinnelige navn. I mai 1973 ble det kjøpt av lokale borgere, som omdøpte det til Battle House Royale og planla en totalrenovering. Hotellet mislyktes imidlertid og lukket dørene i 1974, og forble stengt de neste 30 årene. Den tomme Battle House Royale-bygningen ble lagt til National Register of Historic Places i 1975. I 1980 var det den eneste bygningen som var helt intakt i byblokken. I 2003 startet Retirement Systems of Alabama restaureringen av hotellet, sammen med byggingen av en tilstøtende skyskraperkontorbygning, som også inkluderer flere hotellrom i underetasjen, RSA Battle House Tower. Den 2-årige historiske restaureringen ble utført av Smith Dalia Architects, i samarbeid med TVSA for tårndesignet. Prosjektet ble fullført i 2007.
Battle House Renaissance Mobile Hotel & Spa er medlem av Historic Hotels of America, det offisielle programmet til National Trust for Historic Bevaring.