El actual Parador de Turismo se ubica en el llamado Palacio del
Comendador de Alcuéscar, construido por orden de don Diego García de
Ulloa, caballero de la Orden de Santiago y Comendador de Alcuéscar, a
mediados del siglo XIV. La parte primitiva del edificio es la torre de la
esquina, donde se pueden apreciar escudos familiares, vanos y adornos
góticos. La cornisa y la balaustrada se incorporaron en el siglo XVI,
alterando el aspecto militar de la construcción. Será en esta centuria
cuando se levante el patio porticado, reformado posteriormente. La portada
a la que se abre la puerta principal es del siglo XVIII, rematada con los
escudos de los marqueses de Torreorgaz, descendientes de don Diego.