Первые европейцы ступили на земли Канады в 1535 году. Экспедиция Жака Картье высадилась в провинции Ошлага, в районе горы Мон-Руаяль. Французы начали активную колонизаторскую деятельность. Большинство коренного населения ушло в горы, остальные стали сотрудничать с европейцами. В начале XVI века, под руководством Самюэля Шамплена, местностью была исследована, и появилось первое торговое поселение.
В 1642 году христианские миссионеры под руководством Поля Шомеди де Мезоннев высадились на берегах Маленькой Реки с целью основания города. Город был назван в честь Девы Марии – Вилль-Мари.
В следующие годы на острове Монреаль были основаны христианская больница, школа и семинария. Центральная площадь поселения Вилль-Мари была местом активной торговли, и в дальнейшем получила название Рыночной. Основным ценным товаром была пушнина. Жители города продавали индейцам охотничьи ружья и другие изделия из металла.
Через три с лишним века маленькое поселение превратилось в крупный город, центр торговли, с множеством исторических памятников, и атмосферой старой Европы.