The first recorded Irish presence in the area of present-day Newfoundland dates from 1536 , when Irish fishermen from Cork traveled to Canada .
The first recorded Irish presence in the area of present-day Newfoundland dates back to 1536 , when Irish fishermen from Cork visited Canada .