En los últimos años del siglo XV los Reyes Católicos ordenan construir un palacio para uso real sobre el ala norte del recinto andalusí, configurando una segunda planta superpuesta a la del palacio existente.