即有北美游牧民族在此生活。公元1000年左右，原住民开始种植玉米，并在随后的几百年间建立了要塞。法国探险家雅克·卡蒂埃他于1535年航行到圣劳伦斯湾并溯圣劳伦斯河而上，发现了蒙特利尔，并命名了皇家山，蒙特利尔后来便以此得名。六十八年后，法国探索家萨缪尔·德·尚普兰报道称圣劳伦斯河的易洛魁人和他们的定居点开始消失，造成此现象的原因可能是迁徙、欧洲人带来的传染病及部落间的战争。1611年，尚普兰在蒙特利尔岛上建立了皮毛交易站，并将这块地区命名为La Place Royale，意为皇室之地。1639年，热罗姆