Som en frodig, tropisk øy strandet midt i havet, er Madeiras opprinnelse omsluttet av mysterium og fantasifulle legender.
Madeira var en flat, støvet øy som var nær fastlandet og ikke var av stor betydning eller var av naturlig skjønnhet.