Superbement installée face à la mer, la cathédrale domine fièrement la ville de Palma. Bâtie en pierre calcaire de Santanyi, sa couleur chtoie de l'ocre au vieux rose selon la lumière. Sa construction a démarré au début du XIVe siècle, sur le site de l'ancienne mosquée.