En 1023, Abú al-Qasim, primer rey taifa de Sevilla (1023-1042), ordenó levantar de nuevo las murallas para protegerse de las tropas cristianas, y entre los siglos XI y XII se llevó a cabo una importante ampliación que duplicó el recinto murado bajo el dominio del sultán Alí ibn Yúsuf (1083-1143).