Erste Spuren gehen auf 3500 v. Chr. zurück. In der folgenden Talayot-Kultur um 1300 v. Chr. beginnen erste Handelsbeziehungen mit den Phöniziern und Griechen. 123 v. Chr. gründet eine Römische Invasion die Städte Ponnetnia (heute Alcúdia) und Palma (von lateinisch palma, Siegespalme). Es kamen die Vandalen, die Byzantiner und die Mauren.

1229 wird die Insel von aragonischen Truppen unter Jaum I, der 50 Jahre lang die Insel regierte, erobert und als Königreich ausgerufen. 1349 vertrieb Pedro IV. den Enkel von Jaum I Jaum den III. Er machte aus Mallorca eine aragonische Provinz. Bis zu ihrer Autonomie der Balearischen Inseln 1983 wurde die Insel vom spanischen Festland aus regiert.

Bekannt ist der Besuch 1838/39 des polnischen Komponisten Frédéric Chopin und seiner Geliebten, der französischen Schriftstellerin George Sand, in Valledemossa.