Se construyó al este del «alcázar viejo» y se articuló con éste mediante una gran Torre del Homenaje, aunque trabajos recientes han planteado la posibilidad de que bajo el actual alcázar se encuentre una parte importante de los restos del castillo árabe.