Si accede al palazzo varcando il portico barocco situato in fondo al patio della Crociata. L'edificio costruito da Alfonso X ha subito nel XVIII sec. varie trasformazioni, come la creazione della Grande Sala (splendidi arazzi della Manifattura reale di Madrid). La sala delle Feste o delle Volte (XIII sec.), la parte più antica del palazzo, ha conservato la struttura d'origine. Qui fu firmato il contratto di matrimonio di Carlo V e Isabella del Portogallo.