Las obras comenzaron en el solar de la mezquita mayor poco después de que el rey Jaime I arrebatara la ciudad, entonces llamada Madina Mayurqa, a sus gobernantes almohades en 1229, y la construcción se prolongó hasta el siglo XVII. La catedral mide 121 metros de largo y 40 de ancho, y es la sede de la diócesis de Mallorca.
En el interior, tres naves paralelas terminan en tres ábsides; no hay crucero ni girola, así que la planta no tiene forma de cruz en absoluto. La nave central duplica en altura a las dos laterales, y los pilares que sostienen las bóvedas son notablemente esbeltos: su anchura es apenas una doceava parte de la bóveda que soportan. El gran rosetón del extremo oriental, de casi 14 metros de diámetro, ocupa casi todo el ancho de la nave central. En el exterior, arbotantes y pináculos ascienden en tres niveles: capillas y sacristía, después las naves laterales y luego la nave principal. Salvo su portada principal, la fachada occidental se rehízo en un estilo neogótico de inspiración francesa en el siglo XIX, cuando recibió su hastial.
La parte más antigua que se conserva, la Capilla de la Santísima Trinidad, se terminó en 1327 como lugar de enterramiento de los reyes de Mallorca, y el campanario se acabó en 1498, por la época en que se abovedaron las naves. En 1903 se invitó a Antoni Gaudí a dirigir una restauración. Trasladó la sillería y el cerramiento del coro desde el centro de la nave a los muros laterales del presbiterio, colgó un gran baldaquino sobre el altar, retiró retablos barrocos y góticos para que destacaran la cátedra episcopal del siglo XIII y los sepulcros reales, reabrió ventanas tapiadas para dejar entrar la luz del día y dotó al coro de paneles cerámicos decorados con motivos heráldicos. Las disputas con las autoridades locales pusieron fin a su trabajo en 1914, con sus proyectos sin completar.
Al final de la nave central, la Capilla Real guarda los sepulcros de mármol de los reyes mallorquines Jaime II y Jaime III, junto a un trono episcopal de mármol blanco de 1346. Dieciséis capillas flanquean la nave y abarcan casi todos los estilos arquitectónicos empleados en la isla desde que se comenzó la catedral: una dedicada a Sant Jeroni es plateresca, otra, a Nuestra Señora de la Corona, es churrigueresca. Entre 2001 y 2006 el artista mallorquín Miquel Barceló transformó la capilla dedicada a Sant Pere y al Santísimo, que cierra la nave sur, revistiendo su ábside de cerámica italiana que sitúa el milagro de los panes y los peces y las bodas de Caná en un escenario local, e instalando vidrieras en grisalla pensadas para evocar el fondo del mar. Las 110 sillas del coro que trasladó Gaudí son buenos ejemplos de la talla en madera del gótico catalán.




