Edificado em 1912 no antigo palácio dos Duques de Medinaceli, com uma decoração ao estilo dos grandes edifícios parisienses da Belle Époque, o Hotel Palace converteu-se desde os seus primórdios no maior e mais luxuoso hotel da Europa. Desde então tem sido um espetador excecional da vida social e cultural da cidade, além de uma referência política, económica e social.
Desde a inauguração, o hotel foi muito frequentado por artistas, intelectuais e políticos. Nos seus registos podemos encontrar nomes tão importantes como o pintor Ignacio de Zuloaga, que fez do Palace o seu domicílio em Madrid, o escritor Vicente Blasco Ibáñez ou a misteriosa Mata-Hari, cujo espírito aventureiro, dizem, ainda vagueia por alguns dos seus aposentos. Buster Keaton, Pablo Picasso, Federico García Lorca ou Luis Buñuel foram outros hóspedes ilustres.
Posteriormente, o hotel recebeu Dolores del Río e a belíssima María Félix, Orson Welles com Rita Hayworth, Hemingway e os seus famosos dry martinis, enquanto toureiros como Belmonte, El Gallo ou Manolete saíam do Palace com os seus trajes de luzes a caminho de Las Ventas. No livro dos mais recordados está também Salvador Dalí nos anos em que ainda era um desconhecido.
A última reforma do hotel integrou as últimas tendências em tecnologia e conforto com o entorno o seu legado histórico. Os seus 470 quartos e suites estão totalmente equipados para satisfazer as necessidades dos clientes, com detalhes que incluem as luxuosas camas Heavenly® Bed e os inovadores complementos Heavenly® Bath.
The Westin Palace é um lugar histórico para reuniões, e atualmente é o maior espaço para a organização de eventos do centro de Madrid, com 20 salas multifuncionais, com capacidade para até 800 pessoas.
Em 2023 foi distinguido com o prémio ao Melhor Hotel de Negócios de Espanha nos World Travel Awards.