C'est par un portique baroque, au fond du patio de la Croisée, que l'on accède au palais gothique. Construit par Alphonse X, il subit des transformations au 18e s. avec notamment l'aménagement de la Grande Salle (splendides tapisseries de la Manufacture royale de tapisseries de Madrid). La salle des Fêtes ou des Voûtes (13e s.), la partie la plus ancienne du palais, a conservé sa structure d'origine. C'est ici que fut signé le contrat de mariage de Charles Quint et d'Isabelle de Portugal.