De første bosettinger på øya kan spores tilbake til bronsealderen med den megalittiske steinsettingen , datert til 1600-tallet f.Kr. Øyas navn skal være avledet av det latinske ordet , som betyr «korn». Øya har vært okkupert av khartagenerne før de overlot den til romerne. I påfølgende århundrer kom den under herredømme av vestgotere, Bysants, vandaler og araberne, men det vites ikke om øya var bebodd i perioden mellom vestgoternes og arabernes herredømme.