En 1023, por mandato del padre de Yahya Múndir I, comenzó la ampliación de la mezquita aljama hasta alcanzar unas dimensiones de 86 x 54 metros mediante el alargamiento hacia el este de casi el doble de la longitud inicial, lo que la convirtió en una de las mayores de al-Ándalus al llegar a casi 5000 m.