Whoever first stepped ashore on Madeira discovered no signs of previous habitation no Stone-Age natives, as the Spanish found on the Canary Islands, and no mysterious monuments to the past, as on the Balearics.
The Spanish were the ones to discover the Canary Islands.