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