La posizione strategica di Maiorca nel Mediterraneo occidentale ha fatto sì che sia stata occupata e contesa da molti invasori, fenici, cartaginesi, arabi e romani.

Tutta questa storia e questo patrimonio si intrecciano nell'attuale Maiorca e si ritrovano nell'architettura, nella musica, nell'arte, nella cultura, nel cibo e, naturalmente, nella gente.

I coloni di Maiorca possono essere fatti risalire al 6000-4000 a.C., quando fu occupata da popolazioni neolitiche. Poi arrivarono i Fenici, commercianti marittimi provenienti dall'est. In seguito i Cartaginesi espansero gradualmente la loro base di potere in tutto il Mediterraneo, compresa Maiorca. Ma questo non sarebbe durato a lungo. I Romani invasero la città nel 123 a.C. e vi rimasero per oltre 600 anni.

Seguirono 400 anni di dominio dei Mori arabi. Di Medina Mayurka, il nome musulmano di Palma, non rimane molto, a parte i bagni arabi che sono stati conservati. Questo stabilimento balneare del X secolo, probabilmente proprietà di un ricco cittadino, contiene pilastri recuperati da antiche rovine romane.

Quando il re Giacomo I d'Aragona arrivò nel 1229 per riconquistare Maiorca dai Mori, scrisse della prospera città di Medina Mayurka: "Sembrava a me e a coloro che mi avevano accompagnato la più bella città che avessimo mai visto".

La storia di Maiorca è visibile nella sua miscela di architettura araba e gotica, e in nessun altro luogo questo è più evidente che negli edifici di Palma e dintorni.

La cattedrale gotica di Palma - La Seu - occupa il sito dell'antica moschea di Medina Mayurka. La costruzione iniziò intorno al 1300 e proseguì fino al 1601. L'architetto catalano Antoni Gaudí ha contribuito alla riprogettazione degli interni della cattedrale all'inizio del XX secolo.

Un altro punto di riferimento gotico, anche se in realtà appena fuori città, è il Castello di Bellver. È l'unico castello circolare della Spagna, commissionato da Jaume II, figlio di Giacomo I, nel XIV secolo.

Il Palazzo dell'Almudaina è un altro dei monumenti simbolo di Palma. Questo era l'alcazar o castello dell'emiro durante la dominazione musulmana, successivamente adattato a palazzo reale dei re di Maiorca.

Durante il 1500 l'isola subì decenni di attacchi da parte dei corsari barbareschi del Nord Africa, un periodo che ha lasciato un segno indelebile su Maiorca fino ad oggi, con numerose torri di guardia costiere, città e chiese fortificate in cima alle colline e feste come Es Firo a Sóller.

Nel 1700, dopo la guerra di successione spagnola, Maiorca passò sotto il dominio di una monarchia spagnola unificata, i Borboni.

Durante la guerra civile spagnola, alla fine degli anni Trenta, Maiorca era una roccaforte nazionalista, ma fu oggetto di uno sbarco anfibio da parte delle truppe repubblicane che fu respinto dalla potenza aerea nazionalista, fornita principalmente dall'Italia facista. In effetti, gli italiani mantennero una forza consistente a Maiorca fino al 1939 e ci furono persino accenni al fatto che l'Italia avesse intenzione di annettere Maiorca!

Dagli anni '50 si è verificata un'invasione di tipo diverso, ovvero il turismo di massa, con circa 30 milioni di visitatori registrati nel 2019.

Le Isole Baleari sono una regione autonoma della Spagna dal 1983.