Se reconstruyen en el siglo XI con la conquista cristiana y su conversión en palacio real y en el siglo XIV, con la reforma llevada a cabo por Alfonso XI, se le añaden unas ventanas hacia el patio y hacia el exterior y se amplían las estancias con el fin de dar cobijo a la numerosa corte noble.