Il ha evidentias archeologic de varie gentes native nomadic dum al minus 2000 annos ante le arrivata de europeos. Le Iroqueses del fluvio Saint-Laurent establiva le village de Hochelaga al pede de Mont Royal. Le explorator francese Jacques Cartier visitava Hochelaga le 2 octobre 1535, asserrente que le vallea de Saint-Laurent pertine de nunc a Francia. Ille estimava le population ""plus que un mille"".