Después de la conquista de la isla, Jaime I decidió derribar la antigua gran mezquita de "Medina Mayurca" para construir un gran templo dedicado a Santa María, debido a que al estallar un fuerte temporal durante la travesía por mar hacia la isla para conquistarla, prometió construirle una catedral en veneración, si esta les salvaba de la muerte.