Aunque el palacio original se edificó en la Alta Edad Media, se conservan algunos vestigios de arte islámico y, de la etapa posterior a la conquista castellana, un espacio palaciego mudéjar y otro de estilo gótico.