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