1419年、ヘンリー王子航海士の2人の船長、JoãoGonçalvesZarcoとTristãoVaz Teixeiraが、難破船からの救助に感謝の気持ちでPorto SantoまたはHoly Harbourと呼ばれる島へと駆けつけました。翌年島への移住のための探検隊が派遣され、マデイラ島は説明のためにそれを作り、ポルトガルの王冠を代表してバルトロメウ・ペレストレッロ大尉と共に所持しました。島は1420年か1425年頃に定住し始めました。1433年9月23日に、Ilha da Madeira(マデイラ島または「木の島」)の名前が初めて文書に地図に表示されます。