Construido por el Regidor Don Juan de Henao y posteriormente propiedad del Marqués de Benavites.
El
palacio original debe datarse de mediados del siglo XVI.
El palacio ha sufrido diversas reformas y usos. En la actualidad se conserva la
portada primitiva, hoy transformada en
ventana y la estructura de su
patio, aunque este fué rehecho hacia 1922.
En la actualidad es ocupado por el
Parador de Turismo.