У 1419 г. два капітаны прынца Генрыха-навігатара, Жоао Гонсалвэс Зарка і Трыстану-Вас-Тэйшэйра, былі загнаны штормам на востраў, які яны назвалі Порто-Санта, альбо Святой гавані, у знак падзякі за выратаванне ад караблекрушэння. У наступным годзе была заслана экспедыцыя, каб засяліць востраў, і, па апісаннях Мадэйры, яны зрабілі гэта і захапілі ад імя партугальскай кароны разам з капітанам Барталамеем Перастрэла. Астравы пачалі засяляцца прыблізна ў 1420 ці 1425 годзе. 23 верасня 1433 г. імя Ільха да Мадэйра (востраў Мадэйра альбо "востраў лесу") упершыню ў дакуменце фігуруе на карце.