導遊為大家講解加拿大曆史的興致不減，因為有幾位對曆史感興趣的人中間不時插問，於是他幹脆順著大家的要求，將講述帶往加拿大曆史的縱深。
早在16世紀時，法國人就夢想發現並統治更多的疆域，擴展他們的貿易範圍，並讓世界各國信奉他們的信仰。1535年，當時的法國國王弗朗索瓦一世命令航海家傑克斯·卡蒂埃爾去探尋“新世界”，以求找到一條通往印度的航道。
卡蒂埃爾首次探險來到了聖勞倫斯海灣。他希望這是大洋的一個分支，並是他通往遠東征程的必經之路。於是他沿聖勞倫斯河逆流而上，然而他並沒有到達所期盼的亞洲，卻來到了魁北克。“加拿大”一詞源於印第安語的“群落”或“村莊”。所以，卡蒂埃爾在向法國國王報告時，首次使用了“加拿大”。
加拿大原為印第安人與因紐特人居住地，16世紀淪為法、英殖民地，1756——1763年期間，英、法在加拿大爆發“七年戰爭”，法國戰敗，而1763年的巴黎和約使加拿大正式成為英屬殖民地。1867年，英將加拿大省、新不倫瑞克省和諾瓦斯科舍省合並為一個聯邦，成為英國最早的自治領。此後，其他省也陸續加入聯邦。1926年，英國議會通過《威斯敏斯特法令》，承認加拿大的“平等地位”，加拿大始獲外交獨立權。1931年，成為英聯邦成員國，其議會也獲得了同英議會平等的立法權，但仍無修憲權。1982年，英國女王簽署《加拿大憲法法案》，加拿大議會獲得立憲、修憲的全部權力。
加拿大的13個聯邦級行政區大致可以分為下麵六個曆史區域。
紐芬蘭區域：1583年成為英國殖民地，1907年成為自治領，1932年政府破產，兩年後重新淪為英國殖民地，1948年公民投票決定加入加拿大。拉布拉多長期和魁北克有爭議，因此於2001年正式改州名為紐芬蘭與拉布拉多。