В 1419 году два капитана принца Генриха Мореплавателя, Жуан Гонсалвеш Зарко и Тристан Ваз Тейшейра, были выброшены штормом на остров, который они называли Порто Санто или Святая Гавань, в благодарность за их спасение от кораблекрушения. В следующем году была отправлена экспедиция для заселения острова, и, как описано на Мадейре, они сделали это и вступили во владение от имени португальской короны вместе с капитаном Бартоломею Перестрелло. Острова начали заселяться примерно в 1420 или 1425 году. 23 сентября 1433 года имя Илья-да-Мадейра (остров Мадейра или «лесной остров») впервые появляется на карте в документе.