Newfoundland discovered Leif, Erik's son continued westward, discovered Vinland but the settlement did not last long. Leif Ericksson Viking 1000 Newfoundland discovered Leif, Erik's son continued westward, discovered Vinland but the settlement did not last long. Built on Greenland