The mosque-cathedral remained intact until the 13th century, when in the year 1222 a Papal bull issued by the Pope authorised the construction of a new cathedral which was begun in 1224 (or 1225).
18. decembra 1086 je bila katedrala pod posvečena Mariji in bile odobreno vile, zaselki, mlini in ena tretjina prihodkov vseh ostalih cerkva v mestu.