Real Club Deportivo Mallorca () – hiszpański klub piłkarski, z siedzibą w mieście Palma (daw. Palma de Mallorca) na wyspie Majorka, wchodzącej w skład archipelagu Balearów. Założony 5 marca 1916, występuje w Primera División.
Historia Mallorca to najstarszy klub na Balearach. Powstał w 1916 roku z inicjatywy Adolfo Vázqueza, inżyniera republikańskiego, który nazwał go Junta Directiva del Alfonso XIII FBC na cześć króla Hiszpanii. Inauguracyjne spotkanie z katalońską FC Barceloną na pierwszym stadionie zespołu nazwanym Buenos Aires, odbyło się 25 marca 1916 i zakończyło porażką w stosunku 0–8. W 1917 klub zmienił swoją nazwę na Real Sociedad Alfonso XIII, która przetrwała do roku 1931, kiedy z powodów czysto politycznych przemianowano go na Club Deportivo Mallorca. W 1949 zespół otrzymał królewski patronat, dzięki czemu w nazwie pojawił się przedrostek Real.
Od 1931 Mallorca rozpoczęła swoje występy w ligach krajowych. 22 września 1945 do użytku został oddany nowy stadion – Es Fortí. Po raz pierwszy klub awansował do Segunda División w 1959, a do La Liga już sezon później. Na najwyższym szczeblu ligowym utrzymywał się przez trzy kolejne sezony.