Genesis

Knowledge of the archipelago of Madeira existed much earlier than their formal discovery and settlement.

According to ancient literary artifacts, Plutarch in his Parallel Lives (Sertorius, 75 AD) referring to the military commander Quintus Sertorius (d. 72 BC), relates that after his return to Cádiz, he met sailors who spoke of idyllic Atlantic islands: "The islands are said to be two in number separated by a very narrow strait and lie 10,000 furlongs [2,000 km] from Africa. They are called the Isles of the Blessed." 

Archaeological evidence suggests that the islands may have been visited by the Vikings sometime between 900 and 1030.

In 1418, two captains under service to Prince Henry the Navigator, João Gonçalves Zarco and Tristão Vaz Teixeira, were driven off course by a storm to an island they named Porto Santo (English: holy harbour) in gratitude for divine deliverance from a shipwreck. The following year, an organised expedition, under the captaincy of Zarco, Vaz Teixeira, and Bartolomeu Perestrello, traveled to the island to claim it on behalf of the Portuguese Crown. Subsequently, the new settlers observed "a heavy black cloud suspended to the southwest." Their investigation revealed it to be the larger island they called Madeira.