Saari on tasaista ja korkein kohta - Monte Penoso - on vain 436 metriä meren pinnasta.

Saaren löysivät 1.05.1460 portugalilaiset purjehtijat Diego Gomes ja Antonio de Noli. Saari sai nimensä löytökuukauden mukaan.

Aluksi saarella ei ollut paljokaan merkitystä - lähinnä siellä laidunnettiin vuohia. Kun sitten 1700-luvulla aloitettiin suolan tuotanto, saarelle muutti enemmän väkeä.

Vuosien myötä yhä useammat englantilaiset laivat pysähtyvät Maiolla täydentämässä ruoka- ja vesivarastojaan. Satama sai nimekseen Porto Inglês ( englantilainen satama). Nyt satamakaupunki on nimeltään Vila do Maio.