O hotel ao estilo Belle Époque, inaugurado em 1892 e tantas vezes elogiado como um dos melhores e mais bonitos da Europa – antes da explosão da concorrência –, foi projectado pelo mestre José Luís Monteiro, o mesmo arquitecto que desenhou a fachada da vizinha estação do Rossio. O Avenida Palace sobreviveu à implantação da República Portuguesa, à Guerra Civil de Espanha e às duas Grandes Guerras, e terá sido palco de intriga política e espionagem – factos nunca provados.
Tem 82 quartos e suítes virados para a Baixa de Lisboa, casas de banho em mármore e decoração simples, sem as extravagâncias que se vêem nos enormes salões comuns, com cortinas de veludo, vitrais no tecto, brasões talhados a ouro, mobiliário antigo, fontes e estatuetas, quase que a recriar os cenários dos grandes clássicos do cinema. No piso térreo, entre as arcadas que separam as salas, encontra o bar, onde todas as terças e quintas é servido o intemporal chá das cinco (que na verdade acontece entre as 16h e as 18h, e só entre Outubro e Maio).