I 1915 begyndte teltbyen Ship Creek at udvikle sig til det, der blev til Anchorage. Året efter blev Anchorage Hotel bygget, og det blev byens førende og fine hotel. Den nuværende bygning blev tegnet af E. Ellworth Sedille og opført i 1936, og det er den, der i dag udgør hotellet. Den oprindelige hotelbygning blev revet ned i 1960erne.
Anchorage Hotel var byens første træbygning, og det var byens eneste hotel. Her var der bl.a. linned og porcelæn, og det var her, fine gæster i byen overnattede. Blandt de mest berømte gæster gennem tiden var de amerikanske præsidenter Warren Harding og Herbert Hoover, og Walt Disney har også boet her.