Vuonna 1415 Portugali valloitti Ceutan ja Isla Perejilin Fezin kuningaskunnalta. Portugali ja Espanja yhdistyivät vuosiksi 1580–1640. Saari on ollut Espanjan alaisuudessa vuodesta 1668 lähtien.