Con la conquista de la ciudad en 1118 por el rey de Aragón Alfonso I El Batallador, la mezquita mayor es progresivamente sustituida por una catedral románica y luego gótica-mudéjar.