സമുദ്രമധ്യത്തിൽ കുടുങ്ങിക്കിടക്കുന്ന, സമൃദ്ധമായ, ഉഷ്ണമേഖലാ ദ്വീപിന് അനുയോജ്യമായ, മദീരയുടെ ഉത്ഭവം നിഗൂഢവും സാങ്കൽപ്പികവുമായ ഐതിഹ്യങ്ങളാൽ മൂടപ്പെട്ടിരിക്കുന്നു.
പ്രധാന ഭൂപ്രദേശത്തിനു തൊട്ടടുത്തായി സ്ഥിതിചെയ്യുന്ന മദീറ വളരെ പ്രാധാന്യമില്ലാത്ത, പൊടിപടലങ്ങളുള്ള ഒരു ദ്വീപായിരുന്നു.