Der Legende nach gab König Jaume I. der Jungfrau Maria auf hoher See ein Versprechen, als sein Schiff auf dem Weg zur sein Schiff auf dem Weg zur Eroberung Mallorcas Schiffbruch erlitt. Seitdem ist die Kathedrale der Jungfrau geweiht und trägt den Namen "Kathedrale von Santa Maria" - von den Einheimischen la Seu genannt - als Symbol für die enge Beziehung zwischen der Kirche und der Adelsfamilie von Aragon. Der Bau, der auf den Fundamenten einer alten Moschee und der römischen Stadtmauer errichtet wurde, begann im Jahr 1229 und dauerte insgesamt 372 Jahre.