Su origen fue un alcázar árabe, posiblemente levantado sobre una acrópolis romana que el rey Pedro I mandó agrandar y reformar, eligiendo a los mismos artistas que habían embellecido el Alcázar de Sevilla. El terremoto de Lisboa (1755) afectó al edificio. Sin embargo, el Parador, inaugurado en 1976 por los Reyes de España, mantiene el estilo de la edificación primitiva, con el hermoso patio con su fuente central y arcos peraltados, dentro de la más pura tradición árabe.
