As obras do hotel começaram em março de 1911, na Carrera de San Jerónimo, no mesmo local ocupado pelo antigo palácio dos Duques de Medinaceli, o Palácio foi inaugurado em 12 de outubro de 1912 pelo rei Alfonso XIII e pelo presidente do Governo, José Canalejas, que apenas um mês depois seria assassinado num atentado. Embora igualmente luxuoso como o Hotel Ritz, com o qual havia alguma rivalidade, o Palace gozava de maior descontração na seleção de hóspedes do que o seu hotel rival, o que tornava os seus hóspedes muito mais diversificados: hospedavam-se nos seus quartos Einstein, Marie Curie, Picasso ou Mata Hari. O hotel pertenceu à família Marquet até 1977. Desde 2001 é gerido sob a marca Westin. Ponto de encontro de espiões, soldados e empresários de todo o mundo durante a Primeira Guerra Mundial; espaço para celebrar a vida nos loucos anos vinte; convertido no início da Guerra Civil em hospital militar cujos luxuosos quartos dão lugar a salas de cirurgia e mais de 800 leitos para feridos; local de recepção de jornalistas que cobriram a tentativa de golpe de Estado de 1981; O Palácio tem sido testemunha e participante na extensa história do século passado da cidade e do país.

Hoje é uma verdadeira referência de hotéis de luxo no coração de Madrid, no coração do “Barrio de las Letras”, outrora residência dos grandes escritores da Idade de Ouro e atualmente o bairro mais boémio e chique de Madrid. , residência de artistas e designers e que reúne um grande número de galerias de arte, centros culturais, museus e também as boutiques mais curiosas de Madrid.