Historia Jako pierwsi około 1000 r. p.n.e. zajęli ją Fenicjanie, następnie przez kilka wieków na wyspie panowali Grecy, którzy nadali Balearom nazwę od słowa ballein, czyli strzelać z procy. Z wyspy wywodzili się procarze, którzy brali udział w wojnach punickich. W starożytności należała do Kartaginy i Rzymu (przez 5 wieków), którzy założyli na Majorce miasta Pollentia (obecnie Alcúdia) i Palmaria (obecnie Palma de Mallorca), przejściowo była podbita przez Wandalów i Wizygotów (V i VI wiek n.e), a później przez Arabów, którzy ostatecznie zdobyli Majorkę w 902 r. n.e. W wyniku rekonkwisty od 12 września 1229 w posiadaniu Aragonii. W latach 1276–1349 stanowiła część samodzielnego Królestwa Majorki. Później znowu aragońska i hiszpańska.
W swojej historii Majorka była też wielokrotnie obiektem ataków piratów. U jej zachodniego brzegu, na wysepce Sa Dragonera, Barbarossa miał swoją bazę. Wiele miast w tych czasach powstawało w oddaleniu od brzegu, aby uniknąć złupienia przez piratów.