En 1419, dos capitanes del Príncipe Enrique el Navegante, João Gonçalves Zarco y Tristão Vaz Teixeira, fueron conducidos por una tormenta a la isla que llamaron Porto Santo, o Puerto Santo, en agradecimiento por su rescate del naufragio. Al año siguiente, se envió una expedición para poblar la isla y, según lo descrito por Madeira, lo hicieron y tomaron posesión en nombre de la corona portuguesa, junto con el capitán Bartolomeu Perestrello. Las islas comenzaron a establecerse alrededor de 1420 o 1425. El 23 de septiembre de 1433, el nombre Ilha da Madeira (Isla de Madeira o "isla del bosque") aparece en un mapa, por primera vez, en un documento.