Edifié par Alphonse X le Sage (1221-1284), le palais gothique fut modifié sous Charles Quint. Les magnifiques azulejos dont sont tirés les blasons présentés ci-dessous, ont été peints par Cristóbal de Augusta entre 1577 et 1583.