ഏകദേശം 2000 ബി. സി. യിൽ വിദേശ അധിനിവേശക്കാർ പോർച്ചുഗൽ ആക്രമിച്ചെങ്കിലും കൊളംബസ് അമേരിക്കയിലേക്ക് പോകുന്നതിന് ഏതാനും പതിറ്റാണ്ടുകൾക്ക് മുമ്പ് മദീറയെ കണ്ടെത്തിയിരുന്നു.
കൊളംബസ് അമേരിക്കയിലെത്തുന്നതിന് 30 വർഷം മുൻപാണ് മദീറയെ കണ്ടെത്തിയത്.