Para descubrir los inicios de la Catedral de Palma de Mallorca, tenemos que viajar hasta el siglo XIII. Fue después de la toma de la ciudad de Mallorca por parte de la Corona de Aragón en 1229, cuando el rey Jaume I el Conquistador decidió construir una gran catedral dedicada a Santa María en el lugar donde se encontraba entonces la gran mezquita de Medina Mayurca, de forma que, en un inicio, la mezquita se adecuó para el culto cristiano y, más tarde, a medida que se erigía la nueva catedral, la mezquita se fue derruyendo progresivamente hasta que fue demolida del todo en 1386.