Al ser conquistada la ciudad por el rey Jaime I de Aragón, la antigua mezquita mayor es convertida en iglesia cristiana y dedicada a Santa María, como era costumbre en el rey, erigiéndola en cabeza de uno de los tres ardiaconatos y arcedianatos de la diócesis.