Nach neuesten Erkenntnissen vermutet man, dass es bereits um etwa 7200 v. Christus eine Art Ureinwohner auf Mallorca gab. Diese Vermutung basiert auf der Entdeckung von Kuhlenresten in der Höhle Cova de Canet.
Die Navetes - Steinbehausungen, die in ihrer Form umgedrehten Booten gleichen - dienten in der Zeit zwischen etwa 3000 und 1300 v. Chr. als Domizil.
Gegen 1300 vor Christus landeten die Araber auf der Insel. Diese ausgesprochen kriegerische Kultur blieb bestehen bis um Jahre 123 vor Christus die Insel von den Römern erobert wurde.
Im Jahre 425 nach Christus kamen die Vandalen und plünderten die Insel. Eine Zeit des Niedergangs begann. Pollentia wurde zerstört. Im Jahre 534 ging die Macht des Germanenstammes dann an die Byzantiner über, die die Balearen eroberten.
Im Jahre 707 landeten aber bereits arabische Schiffe und die Balearen gelangten für einige Jahrhunderte in arabischen bzw. islamischen Einfluss.
Im Jahr 1229 eroberte das Christentum die Insel zurück.