L’hôtel Eurostars Palacio Buenavista est construit dans les environs de l’ancien palais Buenavista, un impressionnant édifice de la Renaissance datant du XVIe siècle. Le palais est érigé sur un domaine concédé par le roi d’Espagne Philippe III au cardinal Bernardo de Sandoval y Rojas en 1599.
Selon certains historiens, l’enceinte a été conçue par El Greco, lors de son unique incursion dans le monde de l’architecture.
Le palais accueillit les réunions à Tolède des grands hommes de lettres et des artistes comme Miguel de Cervantes, Góngora, Lope de Vega, Baltasar Gracián, Tirso de Molina, et le Gréco en personne. Le jardin de cette résidence de villégiature fut l'un des plus élaborés et soignés du moment, où cohabitaient cerfs, gazelles et statues de nymphes.
Le comte de Romamones, l'une des personnalités politiques les plus éminentes de l'Espagne de l'époque, acquit la propriété en 1923 et il procéda à une profonde restauration du complexe. À cette époque le domaine hébergea à plusieurs reprises le roi Alphonse XIII, qui s'y rendait lors de ses parties de chasse aux alentours. Au début du XXe siècle, les ruines du palais furent reconverties en hôtel de luxe.
Depuis 2014, l'hôtel Real est géré par Grupo Hotusa et appartient à la chaîne Eurostars Hôtels.