Die ersten Bewohner Mallorcas waren Völker aus dem Mittelmeerraum. Es wird angenommen, dass die ersten Menschen 4.000 vor Christus anfingen, Mallorca zu besiedeln. Zwar gibt es auch Experten, die der Meinung sind, dass die Insel schon früher besiedelt wurde, allerdings lässt sich diese Theorie nicht beweisen, da aus einer weiter zurückreichenden Zeit keinerlei Überreste gefunden werden konnten.

Die ersten Siedler werden deshalb zu bereits genanntem Zeitpunkt vermutet. Diese ließen sich in den vielen Höhlen, die es an der Küste der Insel gibt, nieder. Zahlreiche Funde in diesen Höhlen bestätigen diese Auffassung. Frühgeschichtliche Siedlungen befanden sich in verschiedenen Bereichen der Insel. Im heutigen Llucmajor befand sich die Siedlung Capocorb Vell. Das heutige Santanyi trug früher den Namen Ses Talaies de Can Jordi.

Mallorca ist auch eine Insel der Höhlen

Erste menschliche Fundstücke auf der Insel waren zum Beispiel Feuersteinspitzen, Knochensplitter und menschliche Überreste, die aus den Jahren 4.000 bis 2.000 vor Christus stammten. Gefunden wurden diese Relikte in Ablagerungen, die sich in den Höhlen von Muleta und Son Matge, oder auch der Drachenhöhle (Coves del Drac), eine der berühmtesten Sehenswürdigkeiten der Insel Mallorca, befanden. Ab 2.000 vor Christus werden die Fundstücke umfangreicher. Aus dieser Zeit wurden auch kleine bearbeitete Gegenstände aus Stein und Knochen gefunden, aber auch einfache und dekorierte Keramikarbeiten und verschiedene Utensilien aus Kupfer und Bronze.