Das 1912 im ehemaligen Palast des Herzogs von Medinaceli errichtete Hotel Palace mit einer Dekoration im Stil der großartigen Pariser Gebäude der Belle-Époque wurde während der Gründerjahre zum größten und luxuriösesten Hotel Europas. Seitdem ist es ein außerordentlicher Zeuge des sozialen und kulturellen Lebens der Stadt sowie politischer, wirtschaftlicher und sozialer Bezugspunkt gewesen.
Von Anfang an war das Hotel sehr beliebt bei Künstlern, Intellektuellen und Politikern. In seinen Archiven finden sich solch hervorragende Namen wie die des Malers Ignacio de Zuloaga, der aus dem Palace sein Zuhause in Madrid machte; des Schriftstellers Vicente Blasco Ibáñez und dem der geheimnisvollen Mata-Hari, von der gesagt wird, dass ihr Abenteurergeist noch immer durch einige der Zimmer streift. Buster Keaton, Pablo Picasso, Federico García Lorca und Luis Buñuel waren weitere berühmte Gäste.
Später empfang das Hotel Dolores del Río und die wunderschöne María Félix; Orson Welles mit Rita Hayworth; Hemingway und seine berühmten Dry Martinis, während Stierkämpfer wie Belmonte, El Gallo und Manolete in ihren schimmernden Anzügen das Palace auf dem Weg zur Stierkampfarena Las Ventas verließen. Zu den Erinnerungen gehört auch der junge Salvador Dalí, als dieser noch nicht berühmt war.
Bei seiner jüngsten Renovierung wurden die jüngsten Trends in Sachen Technik und Komfort in Einklang mit Ambiente und historischem Erbe des Hotels in die Räumlichkeiten integriert. Die Ausstattung der 470 Zimmer und Suiten - unter anderem Betten und Bäder wie das luxuriöse Heavenly® Bed und das innovative Heavenly® Bath - ist voll und ganz auf die Bedürfnisse moderner Reisender zugeschnitten.
Das Westin Palace ist ein historischer Tagungsort und mit seinen 20 multifunktional nutzbaren Räumen, in denen bis zu 800 Personen Platz finden, der derzeit größte Veranstaltungsschauplatz im Zentrum Madrids.
Im Jahr 2023 wurde es bei den World Travel Awards als bestes Business-Hotel Spaniens ausgezeichnet.