帕尔玛大教堂是一座哥特式的天主教教堂，是马略卡的地标建筑，左边是阿尔穆德纳王宫。导游说5000年前这个岛就有人迹了。在古罗马时代这里建了城市，命名为帕尔玛。王宫的围墙就建于古罗马时代。公元10世纪阿拉伯人占领了这座城市并修建了新的城墙。公元1229年基督教的加泰罗尼亚军队征服了这一地区，修建了这个大教堂，历时400年时间，于1601年最终完成。

这是一段充满浪漫情调的爱情佳话：一位是波兰音乐家肖邦，一位是 法国小说家乔治·桑。1837年肖邦与比他大6岁的乔治·桑在巴黎沙龙相逢复相识，两人随即陷入热恋之中。为了远离城市之喧嚣和人言之可畏，加之医生的劝说（肖邦患有结核症），他们于1838年底来到当时还鲜为人知的马略卡岛。这里人烟稀少，没有宾馆，没有公寓，他们在马略卡岛首府帕尔马一座修道院里租了几间房子住了下来，共同度过了南国的一个冬季，给传记作家提供了一篇题为“马略卡岛之恋”的富有浪漫主义情调的故事。至今，马略卡岛还保留着肖邦和乔治·桑的故居，吸引着游客们络绎不绝地前往参观。1839年春，肖邦和乔治·桑回到了法国。马略卡岛之行，可以说是肖邦和乔治·桑的一次浪漫之旅和创作之旅。此后，一些情侣追寻肖邦和乔治·桑的足迹，结伴来到马略卡岛。许多新婚夫妇也来此地作蜜月旅行，马略卡岛由此获“蜜月岛”之美称。