Отель Eurostars Palacio Buenavista построен на месте бывшего дворца Буэнависта, впечатляющего здания эпохи Возрождения XVI века. Дворец был возведен на территории поместья, уступленного испанским королем Филиппом III кардиналу Бернардо де Сандоваль-и-Рохас в 1599 году.
По мнению некоторых историков, здание было построено по проекту Эль Греко, который в свое время только начинал работать в области архитектуры.
Дворец в Толедо был местом встречи великих литературных и артистических деятелей, таких как Мигель де Сервантес, Гонгора, Лопе де Вега, Бальтасар Грасьан, Тирсо де Молина и сам Эль Греко. Сигарный сад был одним из самых изысканных и ухоженных в то время, где жили статуи оленей, газелей и нимф.
Граф Романонес, один из самых видных политических деятелей Испании того времени, приобрел эту собственность в 1923 году и провел обширную реставрацию комплекса. В то время здесь останавливался король Альфонсо XIII, когда охотился в этом районе. В начале 20 века руины дворца были преобразованы в роскошный отель.
С 2014 года отелем управляет Hotusa Group и входит в сеть отелей Eurostars.