Первые европейские поселения на территории современной Новой Шотландии появились по инициативе Пьера Дюгуа, который известен также под именем сир Мон. Пьер Дюгуа посетил полуостров в 1599 году, а уже в 1603 году получил официальное эксклюзивное право на торговлю от короля Генриха IV Великого.

В 1604 году Пьер Дюгуа и его спутники стали основателями первой колонии у берегов Новой Шотландии. Новая колония располагалась на острове Иль-Сен-Круа в заливе Фанди, который колонисты называли Французским заливом. Остров находится на территории штата Мэн и относится к территории США. Зима 1604 года привела к гибели многих первых поселенцев, большая часть которых погибла от цинги.

Весной, оставшиеся в живых, были вынуждены переселиться в более благоприятные места на южном берегу залива. Новая колония — Порт-Рояль, в настоящее время является музеем под открытым небом. Некоторое время провинция процветала и даже принимала новых поселенцев из Франции.

В 1607 году протесты торговцев повлияли на решение короля отозвать монополию Пьера Дюгуа. Последние колонисты покинули Порт-Рояль в 1607 году и индейцы микмаки стали следить за покинутой колонией.

Барон Жан де Бьенкур де Путренкур вернулся в Порт-Рояль в 1610 году и нашел колонию в прежнем состоянии. К 1710 году Франция теряет интерес к своим колониям, в результате чего в 1713 году Новая Шотландия стала официальной британской территорией, хотя и находилась под французским влиянием.

Последующая эмиграция поселенцев из Новой Шотландии была прекращена только после окончания войны 1763 года. Наблюдался период внутренней миграции — многие акадийцы вернулись на канадскую землю и обосновались в Новой Шотландии, многие из них стали жителями больших городов, таких как Квебек и Монреаль.