V hotelové kronice nechybějí podpisy a fotografie herečky Adiny Mandlové ani jejího kolegy Oldřicha Nového.
Jedním z prvních hostů byla tanečnice Josephine Bakerová, několikrát tu bydlela operní pěvkyně Ema Destinnová a její profesionální partner, italský pěvec Enrico Caruso. V šedesátých letech dvacátého století tu při návštěvě Prahy bydlel také americký jazzový trumpetista Louis Armstrong.
V hotelu Palace během jeho stoleté historie známé osobnosti nejen přespávaly, ale i pracovaly. Zaměstnána tu byla třeba manželka spisovatele Bohumila Hrabala Eliška, známá pod přezdívkou Pipsi.
Hotel potkaly i těžké časy. Od roku 1986 byl uzavřen. Nakonec byly zachráněny fasády a uvnitř vznikl v podstatě nový dům. Znovu byl hotel otevřen v roce 1989.