Envoyé par François 1^er, roi de France, Jacques Cartier aborde Gaspé (Gaspésie) en 1534 et prend possession d'un territoire habité depuis des millénaires par les Amérindiens et les Inuits. Puis en 1608, Samuel de Champlain accoste sur la rive Nord du fleuve Saint-Laurent, en un endroit que les Indiens appellent Kébec (là où le fleuve se rétrécit) qui deviendra Québec. En 1642, Paul Chomedey de Maisonneuve fonde une petite mission d'évangélisation qu'il baptise Ville-Marie et qui deviendra Montréal à la fin du XVIII^e siècle.