समुद्र के बीच में एक हरे-भरे, उष्णकटिबंधीय द्वीप के रूप में मदीरा की उत्पत्ति रहस्य और काल्पनिक किंवदंतियों से भरी हुई है।
मुख्य भूमि के पास स्थित, मदीरा एक समतल, धूल से भरा द्वीप था जिसका कोई महत्त्व या प्राकृतिक सौंदर्य नहीं था।