Les travaux ont commencé sur l’emplacement de la mosquée principale peu après que le roi Jacques Ier eut pris la ville, alors appelée Madina Mayurqa, à ses dirigeants almohades en 1229, et la construction s’est poursuivie jusqu’au XVIIe siècle. La cathédrale mesure 121 mètres de long et 40 mètres de large, et c’est le siège du diocèse de Majorque.
À l’intérieur, trois nefs parallèles se terminent par trois absides ; il n’y a ni transept ni déambulatoire, de sorte que le plan n’est pas du tout en croix. La nef centrale est deux fois plus haute que les deux nefs latérales, et les piliers qui soutiennent les voûtes sont remarquablement minces, leur largeur ne représentant qu’un douzième de la voûte qu’ils portent. La grande rosace de l’extrémité est, large de près de 14 mètres, occupe presque toute la largeur de la nef centrale. À l’extérieur, des arcs-boutants et des pinacles montent sur trois rangs : les chapelles et la sacristie, puis les nefs latérales, puis la nef principale. À l’exception de son portail principal, la façade ouest a été reconstruite au XIXe siècle dans une manière néogothique d’inspiration française, époque où elle a reçu son pignon.
La partie la plus ancienne conservée, la chapelle de la Sainte-Trinité, a été achevée en 1327 comme lieu de sépulture des rois de Majorque, et le clocher a été terminé en 1498, à peu près à l’époque où les nefs ont été voûtées. En 1903, Antoni Gaudí fut invité à diriger une restauration. Il déplaça les stalles et la clôture du chœur du milieu de la nef vers les murs latéraux du presbytère, suspendit un grand baldaquin au-dessus de l’autel, fit enlever les retables baroques et gothiques afin de mettre en valeur la cathèdre épiscopale du XIIIe siècle et les tombeaux royaux, rouvrit des fenêtres murées pour laisser entrer la lumière du jour et dota le chœur de panneaux de céramique ornés de motifs héraldiques. Des différends avec les autorités locales mirent fin à son travail en 1914, ses plans restant inachevés.
Au fond de la nef centrale, la chapelle royale abrite les tombeaux de marbre des rois majorquins Jacques II et Jacques III à côté d’un trône épiscopal en marbre blanc de 1346. Seize chapelles bordent la nef, couvrant presque tous les styles architecturaux employés dans l’île depuis le début de la cathédrale : l’une, dédiée à Sant Jeroni, est plateresque, une autre, à Notre-Dame de la Couronne, est churrigueresque. Entre 2001 et 2006, l’artiste majorquin Miquel Barceló a repris la chapelle dédiée à Sant Pere et au Saint-Sacrement, qui ferme la nef sud, en garnissant son abside de céramique italienne qui place le miracle des pains et des poissons et les noces de Cana dans un décor local, et en y installant un vitrail en grisaille censé évoquer le fond de la mer. Les 110 stalles de chœur que Gaudí a déplacées sont de beaux exemples de menuiserie gothique catalane.




