Mallorca har vært bosatt siden oldtiden. Begravelseskamre og spor etter bosetninger fra den paleolittiske perioden (6000–4000 f.Kr.) har blitt avdekket. Ca 1300 år f.Kr. ble Mallorca bosatt av et folkeslag som var opphav til talayotkulturen.