Christopher Columbus was the first European to visit Venezuela. He came in 1498 during his third voyage to the New World, and landed on the Peninsula de Paria. Following the coast, he explored the Rio Orinoco Delta and concluded that he had found much more than another Caribbean island.