A szálló 1929-re készült el, ünnepélyes megnyitójára 1930-ban került sor. A korai években a vendégek elsősorban a társasági és kulturális élet meghatározó szereplői közül érkeztek, konferenciák és találkozók helyszíneként is szolgált az épület. 1933-ban az írókongresszusra érkező József Attilát a környező táj ihlette az Óda megírására, amely a magyar líra egyik kiemelkedő alkotása. A Palotaszálló filmes emlékezetbe is bekerült, hiszen részben itt forgatták az 1934-ben készült, máig népszerű Meseautó című filmet. Nem véletlen, hogy a Timeout Magazine 2025-ben a Hotel Palota és a Hámori-tó látképét a világ 12  legszebb helye közé választotta, tovább erősítve a szálloda és a környék vonzerejét a hazai és nemzetközi turisták számára.