في عام 1419 ، قيادتان من الأمير هنري المستكشف ، جواو غونسالفيس زاركو وتريستاو فاز تيكسييرا ، قادتا بعاصفة إلى الجزيرة أطلقا عليها بورتو سانتو ، أو هولي هاربور ، امتنانًا لانقاذهم من حطام السفينة. في العام التالي ، تم إرسال رحلة استكشافية لتشمل الجزيرة ، وقد تم وصف ماديرا لها ، واستولت عليها نيابة عن التاج البرتغالي ، جنبًا إلى جنب مع الكابتن بارتولوميو بيريستريللو. بدأت الجزر في الاستقرار في حوالي عام 1420 أو 1425. في 23 سبتمبر 1433 ، ظهر اسم Ilha da Madeira (جزيرة ماديرا أو "جزيرة الحطب") في خريطة ، في المرة الأولى ، في وثيقة.