La construcción de esta nueva mezquita mayor, que reemplazaba a la existente en la plaza del Salvador, se inició el año 1172 y en 1182 se pronunció el primer "jutba" (sermón de viernes) en la mezquita.