Ocupa un Palacio del siglo XV. El Palacio fue construido en el siglo XV a instancias de Enrique Enríquez de Mendoza, primer conde de Alba de Liste. El edificio ha sufrido numerosas reformas durante su historia, sin poder precisar los lindes y disposición del edificio original. La fachada es original de la época. El edificio fue remodelado como Parador de Turismo en 1966 por el arquitecto Jesús Valverde, 2 y continúa realizando funciones hosteleras desde entonces.