«Мальорка», старейший клуб Балеарских островов, был основан в 1916 году под названием Junta Directiva del Alfonso XIII FBC в честь правившего тогда короля Альфонса XIII. Первым стадионом клуба был «Буэнос-Айрес», открывшийся 25 марта того же года матчем с «Барселоной», в котором «Мальорка» проиграла со счётом 0:8. Через год клуб сменил название на Real Sociedad Alfonso XIII, но в 1931 году по политическим причинам был переименован в Club Deportivo Mallorca. Приставка Real была добавлена в 1949 году.