L’hotel Eurostars Palacio Buenavista sorge nel contesto dell’antico Palazzo Buenavista, un imponente edificio rinascimentale del XVI secolo. Il palazzo fu costruito su una tenuta ceduta dal Re di Spagna Filippo III al Cardinale Bernardo de Sandoval y Rojas nel 1599.
Secondo alcuni storici, la cinta muraria fu progettata da El Greco, nella sua unica incursione nel mondo dell'architettura.
Il palazzo fu luogo di incontro, a Toledo, di grandi letterati e artisti come Miguel de Cervantes, Góngora, Lope de Vega, "Baltasar Gracián" Baltasar Gracián, Tirso de Molina, e lo stesso Greco. Il giardino di Cigarral fu uno dei più elaborati e curati del tempo, dove convivevano cervi, gazzelle e statue di ninfe.
Il Conte di Romanones, una delle figure politiche più rinomate della Spagna dell'epoca, rilevò la proprietà nel 1923 e portò a termine una restaurazione profonda della struttura. In quest'epoca vi alloggiò in varie occasioni il re Alfonso XIII, che si recava qui quando cacciava nella zona. All'inizio del 1900 le rovine del palazzo furono ritrasformate in un hotel di lusso.
Dal 2014 l'hotel è gestito dal Gruppo Hotusa e fa parte della catena Eurostars Hotels.