Durante la ocupación islámica el culto católico no desapareció de la ciudad; las iglesias de la Virgen y de Santa Engracia se mantuvieron, mientras que la catedral fue convertida en mezquita.