«Мальорка» – один из старейших футбольных клубов Испании, основанный в 1916 году. Первое название клуба – «Junta Directiva del Alfonso XIII FBC», оно было дано клубу в честь короля Альфонса XIII. Второе название клуба – «Real Sociedad Alfonso XIII». Третье и окончательное название стало «Club Deportivo Mallorca» в 1931 году. Стадион «Буэнос-Айрес» был первым в истории клуба. 
Знаменитые игроки «Мальорки»:
Лампрос Хутос
Марк Юлиано
Альберт Луке
Сантьяго Эскерро
Мигель Анхель Надаль

В 1991 и 1998 году «Мальорка» был финалистом кубка Испании. В 2003 году клуб стал победителем кубка Испании.