సముద్రం మధ్యలో చిక్కుకున్న పచ్చని, ఉష్ణమండల ద్వీపానికి మేలు చేస్తూ మదీరా మూలాలు రహస్య, కల్పిత ఇతిహాసాలతో నిండి ఉన్నాయి.
క్రీస్తుపూర్వం ఎనిమిదవ శతాబ్దంలో ఒక జలాంతర్గామి అగ్నిపర్వతం పేలినప్పుడు మదీరా అలల పైన ఎదిగిందని కొందరు అంటారు.