Está compuesto por, la Sala de Tapices, la Sala de los Jardines, la Sala de las Fiestas y la Capilla. Se cubría con bóvedas de nervaduras apeadas en pilares en el interior y en el exterior se presentan contrafuertes como torres almenadas ocupando los cuatro ángulos torres más mayores con escaleras de caracol en su interior. Elementos renacentistas cómo zócalos de azulejos en el siglo XVI, rinden homenaje a los Emperadores. En el Salón de Tapices, que es el primero al pasar la puerta principal del Palacio encontramos decoración con grandes tapices de una serie de doce que representan la conquista de Túnez en 1.535 por el emperador Carlos V, quien se llevó a Juan Vermay, pintor reconocido en la Corte, para que tomara buena nota de cada momento, una vez terminada la contienda el Emperador se los presentó a su hermana Doña María de Hungría, quien decide plasmarlo en doce tapices, realizados por el mejor tejedor de la época, Guillermo de Pannemaker. A día de hoy dichos tapices constituyen una de las mejores colecciones del mundo.
Está compuesto por, la Sala de Tapices, la Sala de los Jardines, la Sala de las Fiestas y la Capilla. Se cubría con bóvedas de nervaduras apeadas en pilares en el interior y en el exterior se presentan contrafuertes como torres almenadas ocupando los cuatro ángulos torres más mayores con escaleras de caracol en su interior. El complejo está construido sobre el núcleo principal del Alcázar Dar al-Imara, siglo X, pero los almohades reutilizan los restos en el siglo XI y construyen un nuevo Palacio. Cuando las tropas cristianas tomaron la ciudad, Alfonso X vuelve a reconstruir el Palacio y lo convierte en el Palacio Gótico. Durante el paso de los años se transforma de diferentes maneras, pero hoy en día guarda su forma original, dos niveles donde el nivel superior se apoya en el inferior mediante bóvedas, en el que existía una alberca rodeada de plantas, los denominados Baños de Doña María de Padilla. Este Palacio también es conocido con este nombre ya que Doña María ejercía una gran influencia sobre el Rey Don Pedro.