Wyspa słynie ze wspaniałych, unikatowych w swej klasie megalitów, takich jak navety – kamienne grobowce komorowe, czy taule – w jęz. katal. oznaczające stół. W starożytności należała do Kartaginy, następnie do Rzymu. W V wieku zdobyta przez Wandalów, pod koniec VIII wieku przez Maurów i dołączona do Kalifatu Kordoby.

Od XIII wieku pod władaniem Aragonii, następnie część Hiszpanii. Zdobyta przez Brytyjczyków w 1708 w czasie wojny o sukcesję hiszpańską, była w ich rękach przez następne 70 lat. Zdobyta przez Francuzów w 1756 podczas wojny siedmioletniej, zwrócona w 1763 według postanowień pokoju paryskiego. W 1782 zdobyta przez Hiszpanię. Ponownie zdobyta przez Wielką Brytanię w roku 1798, ostatecznie przyznana Hiszpanii w 1803 przez pokój w Amiens.