El rey 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 Mallorca para conquistarla, prometió construirle una catedral en veneración si esta les salvaba de la muerte.