The first European settlement in Nova Scotia was established in 1604. The French, led by Pierre Dugua, Sieur de Monts established the first capital for the colony Acadia at Port Royal in 1604 at the head of the Annapolis Basin. ... The first documented Scottish settlement in the Americas was of Nova Scotia in 1621