After retaking the city from the Moors in the 13th century, Saint Ferdinand III rebuilt the palace in the Gothic style.

In the 14th century, Pedro I the Cruel decided to rebuild the palace in the Mudejar style, thanks to which refers to the Arab heritage. Many Arabic inscriptions praising Allah remain on the walls.