По всей видимости, первыми европейцами, посетившими территорию современной Канады, были викинги. Но они не сумели ни закрепиться здесь, ни оставить существенных следов.
Начало же полноценной колонизации Канады связано с именами трёх французов – Жака Картье, Пьера Дюгуа и Самюэля де Шамплена. Первый с 1534 по 1542 гг. совершил к берегам «Новой Франции» три больших экспедиции и основал там несколько крепостей, просуществовавших, однако, недолго. Второй получил от короля Франции Генриха IV Великого право эксклюзивной пушной торговли на североамериканских землях между 40º и 60º с.ш. и основал факторию на острове Иль-Сен-Круа в северо-западной части залива Фанди. Жители этой колонии, с трудом пережив зиму 1604-1605 гг., решили больше не рисковать и переселиться на южный берег пролива – более тёплый и плодородный. Здесь, под руководством «королевского географа» и будущего губернатора Новой Франции Самюэля де Шамплена, в 1605 г. был основан Порт-Рояль. Вокруг этого укрепления сложилась французская колония Акадия, а сам «королевский порт» превратился в город Аннаполис.
Сегодня на территории бывшего Порт-Рояля – канадский национальный исторический парк, детально воссоздающий французское поселение четырехвековой давности.