Istoria insulei Madeira incepe in anul 1419, atunci cand navigatorii condusi de João Gonçalves Zarco au vazut, dupa multe zile, o mica insula care i-a salvat de la moarte. Au ajuns pe o insula pe care au numit-o „Madeira”. Navigatorii Tristão Vaz Teixeira, Bartolomeu Perestrelo si João Gonçalves Zarco au devenit atunci, primii colonisti ai arhipelagului. Procesul de colonizare a inceput in 1425, din ordinul regelui D. João I.