Iniciadas las obras del hotel en marzo de 1911, en la Carrera de San Jerónimo, sobre el mismo lugar que ocupara el antiguo palacio de los duques de Medinaceli, el Palace es inaugurado el 12 de octubre de 1912 por el rey Alfonso XIII y el presidente del Gobierno, José Canalejas, que justo un mes más tarde sería asesinado en un atentado. Aunque igual de lujoso que el Hotel Ritz, con el que existía cierta rivalidad, el Palace gozaba de una mayor relajación en la selección de clientes que su hotel rival, lo que hizo que sus huéspedes fueran mucho más diversos: se hospedaron en sus habitaciones Einstein, Marie Curie, Picasso o Mata Hari. El hotel perteneció a la familia Marquet hasta 1977. Desde 2001 está gestionado bajo la marca Westin. Punto de encuentro de espías, militares y hombres de negocios de todas partes del mundo durante la Primera Guerra Mundial; espacio de celebración de la vida en los locos años veinte; reconvertido a comienzos de la Guerra Civil en un hospital militar en el que sus lujosas estancias dan paso a quirófanos y a más de 800 camas para heridos; lugar de acogida de los periodistas que cubrían el intento de golpe de estado de 1981; el Palace ha sido testigo y partícipe de la dilatada historia del último siglo de la ciudad y el país.

En la actualidad es un auténtico referente de la hotelería de lujo en el corazón de Madrid, en pleno “Barrio de las Letras, en du día  lugar de residencia de los grandes escritores del Siglo de Oro y actualmente el barrio más bohemio y chic de Madrid, residencia de artistas y diseñadores y que aglutina un gran número de galerías de arte, centros culturales, museos así como las boutiques más curiosas de Madrid.