Die Arbeiten an der Stelle der Hauptmoschee begannen kurz nachdem König Jakob I. die Stadt, damals Madina Mayurqa, 1229 ihren almohadischen Herrschern abgenommen hatte, und gebaut wurde bis ins 17. Jahrhundert. Die Kathedrale ist 121 Meter lang und 40 Meter breit und Sitz des Bistums Mallorca.

Im Inneren enden drei parallele Schiffe in drei Apsiden; es gibt weder Querschiff noch Chorumgang, der Grundriss ist also überhaupt nicht kreuzförmig. Das Mittelschiff ist doppelt so hoch wie die beiden Seitenschiffe, und die Pfeiler, die die Gewölbe tragen, sind bemerkenswert schlank – ihre Breite beträgt nur ein Zwölftel des Gewölbes, das sie tragen. Die große Fensterrose an der Ostseite, fast 14 Meter im Durchmesser, füllt nahezu die volle Breite des Mittelschiffs. Außen steigen Strebebögen und Fialen in drei Stufen auf: Kapellen und Sakristei, dann die Seitenschiffe, dann das Hauptschiff. Bis auf ihr Hauptportal wurde die Westfassade im 19. Jahrhundert in einer französisch inspirierten Neugotik neu errichtet und erhielt dabei ihren Giebel.

Der älteste erhaltene Teil, die Dreifaltigkeitskapelle, wurde 1327 als Grablege der Könige von Mallorca vollendet, und der Glockenturm war 1498 fertig, etwa zu der Zeit, als die Schiffe eingewölbt wurden. 1903 wurde Antoni Gaudí eingeladen, eine Restaurierung zu leiten. Er versetzte Chorgestühl und Chorschranken aus der Mitte des Schiffs an die Seitenwände des Presbyteriums, hängte einen großen Baldachin über den Altar, räumte barocke und gotische Altarbilder ab, damit der Bischofsstuhl aus dem 13. Jahrhundert und die Königsgräber zur Geltung kamen, öffnete zugemauerte Fenster wieder, um Tageslicht hereinzulassen, und versah den Chor mit Keramiktafeln mit heraldischen Motiven. Streitigkeiten mit den örtlichen Behörden beendeten seine Arbeit 1914, seine Pläne blieben unvollendet.

Am Ende des Mittelschiffs birgt die Königskapelle die Marmorgräber der mallorquinischen Könige Jakob II. und Jakob III. neben einem Bischofsthron aus weißem Marmor von 1346. Sechzehn Kapellen säumen das Schiff und decken fast jeden Baustil ab, der seit Baubeginn der Kathedrale auf der Insel verwendet wurde: Eine, dem Sant Jeroni geweiht, ist plateresk, eine andere, Unserer Lieben Frau von der Krone geweiht, churrigueresk. Zwischen 2001 und 2006 gestaltete der mallorquinische Künstler Miquel Barceló die Kapelle des Sant Pere und des Allerheiligsten neu, die das südliche Schiff abschließt: Er verkleidete ihre Apsis mit italienischer Keramik, die die Brotvermehrung und die Hochzeit zu Kana in eine einheimische Szenerie versetzt, und setzte Grisaille-Fenster ein, die an den Meeresboden erinnern sollen. Die 110 Chorstühle, die Gaudí versetzte, sind schöne Beispiele katalanisch-gotischer Holzschnitzkunst.