I thought it was 1000 when Leif Ericsson arrived. He arrived in modern day Newfoundland and established a small colony.
The Norse arrived in Greenland before the Inuit so really they should be considered the original inhabitants.