The Horseman of Corvo

There's a story that the Portuguese found a statue of a horseman on the island of Corvo when they discovered it in the 15th century. But is it history or legend?