РКД Майорка е най-старият клуб на Балеарските острови. Основан е от инженерът Адолфо Васкес. Първото име на клуба е „Клуб Хунта Директива дел Алфонсо XIII“, а първият стадион е открит на 25 март и е наречен „Буенос Айрес“, с мач срещу Барселона(Барселона печели с 0 – 8). Една година по-късно, клуба си променя името на „Реал Сосиедад Алфонсо XIII“, докато е бил преименуван през 1931 г., по политически причини на „Клуб Депортиво Майорка“.