Nel 1419 due capitani del principe Enrico il Navigatore, João Gonçalves Zarco e Tristão Vaz Teixeira, furono spinti da una tempesta sull'isola che chiamarono Porto Santo, o Porto santo, in segno di gratitudine per il loro salvataggio dal naufragio. L'anno successivo fu inviata una spedizione per popolare l'isola e, descrivendo Madeira, fecero per essa e si impossessarono della corona portoghese insieme al capitano Bartolomeu Perestrello. Le isole iniziarono ad insediarsi intorno al 1420 o 1425. Il 23 settembre 1433, il nome Ilha da Madeira (isola di Madeira o "isola del bosco") appare in una mappa, per la prima volta, in un documento.