Es gibt viele Geschichten und Erzählungen um die Entdeckung des Madeira Archipels.
Sicher scheint, dass Entdecker, als sie auf Befehl von Heinrich dem Seefahrer auf der Suche nach Guinea waren,
durch einen gewaltigen Sturm bis zum Strand der Insel Porto Santo verschlagen wurden.

Dort angekommen, erblickten sie eine Erhöhung so hoch wie die Insel Madeira und somit nahmen sie Kurs dorthin.
Gemäß dem Historiker Gaspar Frutuoso, fand die Entdeckung der Insel Madeira am 1. Juli 1419 statt,
wobei João Gonçalves Zarco und Tristão Vaz Teixeira am folgenden Tag aus der Bucht von Machico ausliefen.
Diese Version wird als die offizielle betrachtet, weswegen man den 1. Juli als den Tag der Autonomen Region von Madeira eingeführt hat.
Ebenso stellt das Datum ihrer Bevölkerung einen streitbaren Punkt dar.
Diese wird im letzten Viertel des 15. Jahrhunderts begonnen haben,
als der Infant Heinrich in den Schenkungsschreiben der Stadthalterschaft João Gonçalves Zarco, Tristão Vaz und
Bartolomeu Perestrelo, als die ersten Siedler der Insel vorstellte.