The island - discovered by Christopher COLUMBUS in 1494 - was settled by the Spanish early in the 16th century .