RCD Mallorca có tên ban đầu Alfonso XIII FBC. Niên biểu câu lạc bộ ghi biên bản hình thành ngày 27/2/1916 và đăng ký chính thức với liên đoàn ngày 5/3/1916.
Tên đội qua các giai đoạn
Adolfo Vázquez Humasqué đứng đầu bộ máy đầu tiên tại Palma. Năm 1931, tên Club Deportivo Mallorca được sử dụng trong bối cảnh nền cộng hòa, trước tên Real Club Deportivo Mallorca về sau. Hai ngày tháng đầu năm 1916 nói về hai bước tổ chức, không nhất thiết là nguồn mâu thuẫn.
Son Moix và chiếc cúp năm 2003
Ngày 11/9/2001, Mallorca có trận vòng bảng Champions League đầu tiên, thắng Arsenal tại Son Moix bằng bàn phạt đền của Vicente Engonga. Mùa 2002/03, đội của Gregorio Manzano giành Copa del Rey sau trận chung kết thắng Recreativo de Huelva 3–0 ở Elche; Walter Pandiani ghi một bàn và Samuel Eto’o ghi hai.
Chiến thắng vòng bảng châu Âu và chức vô địch cúp quốc gia thuộc hai đấu trường khác nhau. Địa điểm Elche là nơi tổ chức chung kết lịch sử, không phải sân nhà Mallorca.
