There is archaeological evidence of various nomadic native peoples occupying the island of Montreal for at least 2,000 years before the arrival of Europeans.
The St. Lawrence Iroquoians established the village of Hochelaga at the foot of Mount Royal. The French explorer Jacques Cartier visited Hochelaga on October 2, 1535, claiming the St. Lawrence Valley for France. He estimated the population to be "over a thousand".
