They play in red shirts and black shorts with black socks. Home stadium is the Son Moix that seats 26,500 spectators.
The oldest club in the Balearic Islands, Mallorca was originally formed by Adolfo Vázquez, a republican engineer, who named the club Junta Directiva del Alfonso XIII FBC after the then king. The first stadium, inaugurated on March 25, was called the Buenos Aires, with a match against FC Barcelona (which Barcelona won 8-0). By the next year, the club had changed its name to Real Sociedad Alfonso XII, which remained until the club was renamed in 1931, for political reasons, Club Deportivo Mallorca. The Real prefix was added in 1949.
In its history, the team has spent 20 seasons in the Primera, 29 in segunda, 2 in segunda B and 11 in tercera. Probably the greatest achievement in the club's history was to win the Copa del Rey in the 2002-2003 season, scoring 3 goals to nil against Recreativo de Huelva.