हालांकि 2000 ई. पू. के आसपास विदेशी आक्रमणकारियों ने पुर्तगाल पर हमला किया, लेकिन कोलंबस के अमेरिका जाने से कुछ दशक पहले ही मदीरा की खोज हुई थी।
कोलंबिया के अमेरिका पहुंचने से 30 साल पहले मदीरा की खोज हुई थी।