La isla le debe su nombre al Gran Maestro portugués António Manoel de Vilhena, quien en 1726 hizo construir un fuerte en ella.