It seems certain that Madeira had never been inhabited before the Portuguese arrived in the 15th century. The first settlers found no Stone Age natives, as the Spanish had found in the Canary Islands, and no mysterious monuments to the past, as in the Balearics.