该俱乐部成立于1916年，全名皇家马洛卡体育俱乐部。位于马洛卡的帕尔马。其官方的第一个场地名为布宜诺斯艾利斯球场。该队曾被国王阿方索八世命名为“皇家马洛卡”，是一支具有着悠久历史的老牌球队。其球队创建早期，曾获乙级联赛冠军，特别是西班牙内战期间，并未像其他的球队一样惨遭灭亡，而且还囊括了几乎所有的奖项。1960年球队首次晋级甲级，自此以后几度沉浮，1997年第七次也是其最后一次升入甲级。期间最好成绩为1991年首次进入国王杯的决赛。1997-1998是其战绩最好时期，在总教练埃克多尔?库佩尔的带领下，获得了国王杯的亚军，此后又战胜巴塞罗那队，赢得了西班牙超级杯。1999年再创佳绩，在欧洲优胜者杯上获亚军。至于西甲联赛，其历史最好成绩为第三名，败北巴塞罗那队和皇家马德里队。2000年，该队被足球历史及统计联合会评为99年度世界第八强球队。  

　　克劳斯偏爱“442”，但在热身赛期间，他决定重新使用前任教练阿拉贡内斯的双后腰老套路，因为马洛卡的中后场球员已“老迈”，而且恩贡加和马科斯都不具备短传支配能力。马洛卡本赛季走了不少球员，右前卫菲尼迪离队，使得球队边路的问题变得严重起来。此外，如果左前卫伊巴加萨成为中路的组织者，那么马洛卡的翅膀就没了，所以现有的球员特性很难使克劳斯随心所欲地绘制蓝图。在联赛头两个月，马洛卡可能会因为人员变更而出现短暂滑坡，克劳斯显然得走过一段艰苦的路，才能把球队带到上赛季的高峰。

西班牙國王盃 冠軍（1次）：2002-03
亞軍（2次）：1990-91, 1997-98
歐洲盃賽冠軍盃亞軍（1次）：1998-99
西班牙乙組足球聯賽冠軍（2次）：1959-60, 1964-65
西班牙超級盃冠軍（1次）：2002-03
 
歷史上最大聯賽勝利：7–1 維爾瓦德韋爾瓦（2008年3月9日）
歷史上最大的失利：7–0 馬德里競技 (1988年2月7日)
最快進球：22秒  （1999年2月21日）
單季聯賽進球最多：61 （2000年1月）