The palace was built between the 13th century and the 16th. For this reason, a juxtaposition of styles can be noticed in its design. The oldest part seems to be the gate of the Rastro, or street market. The palace is attached to the fortified wall.