1916年にバレアレス諸島のマジョルカ島パルマで創設。地中海に浮かぶ観光の島を拠点とする唯一のラ・リーガクラブ。1998-99シーズンにはCLに出場し、2002-03シーズンにはコパ・デル・レイ決勝に進出するなど、2000年代初頭に黄金期を迎えた。

その後は降格と3部リーグへの転落を経験したが、2019年にラ・リーガ復帰を果たし、以来トップリーグに定着している。島のクラブならではの独特のアイデンティティと、観光地マジョルカのリゾート感が融合した雰囲気はスペインサッカーの中でもユニーク。

浅野拓磨（#11、FW）が2024年夏に加入。2024-25シーズンは21試合出場2得点を記録した。スピードを活かしたカウンター攻撃でチームに貢献したが、2025-26シーズンは膝やハムストリングの負傷に苦しんでおり、復帰が待たれる。契約は2025-26シーズン末までとなっている。