Dette samsvarer med den første sikre skriftlige omtalen av øya – på et genovesisk kart fra 1351: «Isola della Lolegname» (den skogkledde øya). Det finnes eldre omtaler av øyer i Atlanterhavet, som muligens kan ha vært Madeira. Her brukes betegnelser som «Purpurøyene» og «Den røde øya». Enkelte mener at dette refererer til safta fra dragetreet, som blei brukt som fargestoff.