Kivessä
Rooman jäänteitä löytyy usein, erityisesti kaivauksista pääkaupungissa, Palma de Mallorcalla.
Mallorcan historia näkyy ja tuntuu saaren ympäri hajallaan olevissa vanhoissa rakennuksissa ja raunioissa. Välimeren risteyskohdassa sijaitsevana Baleaarit ovat olleet ihmisten vierailukohde monista maista, joista osa oli merirosvoja ja ryöstäjiä, mutta toiset asettuivat ja alkoivat rakentaa.
Vanhimmat jäänteet ovat talaiottista alkuperää, jotka ovat peräisin pronssikaudelta, ja kaksi tärkeimmistä kohteista ovat Capocorb Vell ja Son Fornes. Foiniikkalaiset, kreikkalaiset ja karthagolaiset perustivat kaikki kauppapaikkoja Mallorcalla, mutta vain muutamia esineitä on löydetty merkitsemään heidän läsnäoloaan, vaikka nekropolis ja muut jäänteet Finca Son Realissa on löydetty.

Noin 500 vuoden ajan Mallorca ja muut läheiset saaret kuuluivat Rooman imperiumiin, ja siksi roomalaisia jäänteitä löytyy usein, erityisesti kaivauksista pääkaupungissa, Palma de Mallorcalla. Suurin ja eniten vierailtu kohde on Pollentia, modernin Alcúdian laitamilla.

Seuraava pitkäaikainen valloitus oli Pohjois-Afrikan muulien toimesta, jotka rakensivat laajasti ja pystyttivät suuria linnoituksia Palman ympärille (tunnetaan nimellä Medina Mayurka), joista osat ovat jääneet merkittäviksi vanhoiksi kaupunginmuureiksi. Arabikaudelta on jäänyt vain vähän muuta, lukuun ottamatta Arabikylpyjä, joiden osat ovat säilyneet, sekä laajat terassoinnit ja vesiteknologia, joita on nähtävissä monilla paikoilla.

Vuonna 1229 saari vallattiin uudelleen kuningas Jaume I:n johtamien joukkojen toimesta, ja monet tänään näkemämme historialliset rakennukset ovat peräisin tältä ajalta, mukaan lukien emblematiivinen Palman katedraali ja Capdepera-linna.