Tidlig i oldtiden var øya trolig befolket av iberere. Den ble underlagt Kartago, og var viktig for mye av handelen til karthagenerne. Da den første puniske krigen startet mistet Kartago territoriet for romerne. Øya ble en del av Romerriket på 200-tallet f.Kr. Siden har øya skiftet overherre flere ganger. Fra 700-tallet e.Kr. ble den erobret av arabere, men på 1100-tallet ble den tatt tilbake av italienere, og siden var den underlagt forskjellige italienske fyrstedømmer. Under annen verdenskrig var øya et strategisk punkt.