Das Hotel Eurostars Palacio Buenavista wurde in der Umgebung des ehemaligen Buenavista-Palastes erbaut, einem beeindruckenden Renaissance-Gebäude aus dem 16. Jahrhundert. Der Palast wurde auf einem Anwesen errichtet, das der spanische König Philipp III. 1599 an Kardinal Bernardo de Sandoval y Rojas abtrat.
Nach Angaben einiger Historiker wurde der Palast von El Greco entworfen, der damit seinen einzigen Vorstoß in die Welt der Architektur unternahm.
Der Palast diente in Toledo als Treffpunkt der großen Literaten und Künstler wie Miguel Cervantes, Góngora, Lope de Vega, Baltasar Gracián, Tirso de Molina und El Greco selbst. Der Garten des Anwesens war einer der schönsten und gepflegtesten seiner Zeit und beherbergte Hirsche, Gazellen und Nymphenstatuen.
Der Graf de Romanones, eine der herausragendsten politischen Persönlichkeiten des Spaniens dieser Zeit, erwarb die Anlage 1923 und führte eine umfangreiche Renovierung durch. In dieser Zeit beherbergte der Palast mehrere Male König Alfons XIII., der zum Jagen die Gegend besuchte. Anfang des 20. Jahrhunderts wurden die Ruinen des Palastes in ein Luxushotel umgewandelt.
Seit 2014 wird das Hotel von der Hotusa Gruppe geleitet und ist Teil der Hotelkette Eurostars Hotels.