Montréal már 1535 előtt is lakott volt, hiszen az indiánok Hochelaga (Hódok gátja) nevű települését Jacques Cartier már itt találta, ekkor hozzávetőlegesen 3500 lakosa volt. Cartier I. Ferenc francia király nevében birtokba vette a sziget, melynek a közepén egy hegy emelkedik. Valószínűleg e két elem kombinációjaként jött létre a neve is, „Mount Royal” azaz „Királyi hegy”. 1611-ben kereskedelmi állomást létesítettek itt, ekkorra az indiánok már elhagyták a települést. A várost Paul de Chomedey alapította 1642-ben. A telepesek a kapott földet a zord időjárás és az indián támadások közepette próbálták művelni. Montréal több családja vissza tudja vezetni eredetét a telepes időkig.
