Археологические находки доказывают, что различные кочевые племена индейцев проживали на острове Монреаль как минимум за 2 тысячи лет до прибытия европейцев. К 1000 году н. э. они начали возделывать кукурузу. через несколько столетий индейцы построили несколько укреплённых деревень. Ирокезы основали деревню Ошелага у подножия горы Мон-Руаяль за несколько веков до прибытия французов. Археологические находки свидетельствуют, что деревня Ошелага существовала с XIV века. Французский первооткрыватель Жак Картье посетил деревню 2 октября 1535 года, и оценил население примерно в тысячу человек.
Семьдесят лет спустя, французский исследователь Самюэль де Шамплен сообщил, что лаврентийские ирокезы и их поселения исчезли из долины реки Святого Лаврентия, возможно из-за эмиграции, эпидемии европейских болезней, или межплеменных войн. В 1611 году Шамплейн учредил пост для торговли пушниной на острове Монреаль, на месте, которое первоначально называлось La Place Royale, на месте слияния Петит Ривьер и реки Святого Лаврентия. В 1639 году, Жером Ле Ройер де Ла Доверсер получил титул сеньора острова Монреаль и главы общества «Нотр-Дам де Монреаль», созданного Католической церковью для распространения христианства среди местных жителей. Пол Шомеди де Мезоннёв был в то время губернатором колонии.
Иль-Мари стал центром торговли пушниной и базой для дальнейшей французской разведки в Северной Америке. К началу XVIII века здесь было создано католическое общество Святого Сульпиция. Так как французы хотели плотнее освоить эти земли, то заставили могавков уйти с поста торговли пушниной на Вилль-Мари. Французы убедили их основать новое поселение в своих бывших охотничьих угодья к северу от реки Оттава.
Канадская территория оставалась французской колонией до 1760 года, когда территории был переданы Великобритании после победы в Семилетней войне[24]. Монреаль был зарегистрирован как город в 1832 году. Открытие канала Лашин позволило судам идти в обход несудоходной водопадов Лашин, а строительство моста Виктория сделало из Монреаля важный железнодорожный узел. К 1860 году он стал крупнейшим городом в Британской Северной Америке и бесспорным экономическим и культурным центром Канады.