魁北克市始建于1608年,由法国探险家萨缪尔·德·尚普兰(Samuel de Champlain)建于圣劳伦斯河北岸,是整个北美洲最早的永久定居点(十六世纪欧洲人虽然已经在北美建有一些定居点,但都不成气候),“加拿大”这个名词最早仅指这个区域。而魁北克这个名字,法语写作Québec,来自当地的土著语,意为“峡湾”,顾名思义,是指该市正好处于圣劳伦斯河的开口处,十分狭窄的上游水流至此豁然开阔。
其中最为有名的要数La Salle爵士(Sieur de La Salle),他于1667年前后到达新法兰西,他最初到这里是因为追随他的哥哥,并在今天的蒙特利尔地区得到了一块土地。但很快La Salle爵士就对这片土地产生了兴趣,通过接触当地的土著,他也学习了许多土著语言,并进一步与他们进行交流。他了解到在北美大陆的内部,有一条名叫俄亥俄(Ohio)的大河,这条河汇入密西西比河。寻找通往东方中国的航道的梦想依然吸引着当时的每个欧洲人,La Salle爵士也不例外,他认定这个密西西比河是向西通往中国的重要航道,决心去把它发现。他卖掉了自己在北美的财产,以筹备资金开始内陆的探险。
La Salle的第一次探险只进入了俄亥俄河,却没有找到密西西比河的汇入口,这使得发现密西西比河的荣誉被一名叫做Louis Jolliet的法裔魁北克人于1672年得到(魁北克省政府旁边依然矗立此人的塑像)。后来La Salle又逐渐进入上游的大湖区,从水路进入今天美国的明尼苏达、密歇根、伊利诺伊等州,终于在1682年,他顺着密西西比河南下,一直到达了入海口的墨西哥湾,这片辽阔的土地令La Salle大为震撼,他将这里作为特殊的礼物献给当时名振欧洲的太阳王路易十四,并以路易十四和他妻子安妮(Anne,英文则拼作Anna)的名字,把这里起名为La Louisiane,这就是今天“路易斯安那”(Louisiana)的由来。喜出望外的法王立即在这里设立殖民地,即法属路易斯安那,包括今天美国中部和南部的十几个州,横跨密西西比河两岸。
昔时人已没,今日水尤寒 新法兰西的好日子延续了大约一个世纪,欧洲大陆上风起云涌的七年战争也波及到了这里。作为北美大陆最大的两家殖民者,英国人和法国人展开了争夺新法兰西的战争。于是就有了魁北克城历史上最大也是最重要的一场战役——魁北克战役,英文也叫亚伯拉罕平原战役(Battle of the Plains of Abraham)。