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