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