Fue inicialmente edificado sobre una construcción de época romana, de la que recientemente, durante la restauración, se han hallado algunos restos arqueológicos romanos.
Señorial mansión de una familia que fundó un importante mayorazgo, el primero de la provincia y uno de los más antiguos de España, de ahí el nombre del palacio.
El edificio presenta diversas fases constructivas: de estilo gótico es la fachada lateral y el patio; de finales del XV y principios del XVI es su fachada principal. En ella destacan dos bellas ventanas geminadas con mainel central en mármol y el escudo de la familia. Debajo del escudo hay una inscripción que dice: “Sé tú Señor para nosotros torre de fortaleza y se renovará como la del águila, nuestra juventud”, que hace referencia al escudo de armas de esta familia, medio águila y media torre.
La fachada está reformada, pues quedó destruida por una bomba que cayó en la plaza de Santa María durante la Guerra Civil Española, en 1937.
Recomendaciones: Es interesante visitar los restos arqueológicos romanos del palacio, se deberá hacer la reserva con antelación y con el acompañamiento de un guía oficial.
