导游为大家讲解加拿大历史的兴致不减，因为有几位对历史感兴趣的人中间不时插问，于是他干脆顺着大家的要求，将讲述带往加拿大历史的纵深。
早在16世纪时，法国人就梦想发现并统治更多的疆域，扩展他们的贸易范围，并让世界各国信奉他们的信仰。1535年，当时的法国国王弗朗索瓦一世命令航海家杰克斯·卡蒂埃尔去探寻“新世界”，以求找到一条通往印度的航道。
卡蒂埃尔首次探险来到了圣劳伦斯海湾。他希望这是大洋的一个分支，并是他通往远东征程的必经之路。于是他沿圣劳伦斯河逆流而上，然而他并没有到达所期盼的亚洲，却来到了魁北克。“加拿大”一词源于印第安语的“群落”或“村庄”。所以，卡蒂埃尔在向法国国王报告时，首次使用了“加拿大”。
加拿大原为印第安人与因纽特人居住地，16世纪沦为法、英殖民地，1756——1763年期间，英、法在加拿大爆发“七年战争”，法国战败，而1763年的巴黎和约使加拿大正式成为英属殖民地。1867年，英将加拿大省、新不伦瑞克省和诺瓦斯科舍省合并为一个联邦，成为英国最早的自治领。此后，其他省也陆续加入联邦。1926年，英国议会通过《威斯敏斯特法令》，承认加拿大的“平等地位”，加拿大始获外交独立权。1931年，成为英联邦成员国，其议会也获得了同英议会平等的立法权，但仍无修宪权。1982年，英国女王签署《加拿大宪法法案》，加拿大议会获得立宪、修宪的全部权力。
加拿大的13个联邦级行政区大致可以分为下面六个历史区域。
纽芬兰区域：1583年成为英国殖民地，1907年成为自治领，1932年政府破产，两年后重新沦为英国殖民地，1948年公民投票决定加入加拿大。拉布拉多长期和魁北克有争议，因此于2001年正式改州名为纽芬兰与拉布拉多。