1419'da Gezgin Prensi Henry'nin iki kaptanı João Gonçalves Zarco ve Tristão Vaz Teixeira, gemi enkazından kurtarılmaları için minnettarlıkla Porto Santo veya Kutsal Liman olarak adlandırdıkları adaya bir fırtına ile sürüldü. Ertesi yıl adayı doldurmak için bir sefer gönderildi ve Madeira açıklandığı gibi, bunu yaptılar ve kaptan Bartolomeu Perestrello ile birlikte Portekiz tacı adına sahip oldular. Adalar 1420 veya 1425 civarında yerleşmeye başladı. 23 Eylül 1433'te, Ilha da Madeira (Madeira Adası veya "ahşap ada") adı bir belgede ilk kez bir haritada görünüyor.