Brskanje članek Zgodovina Nova Scotia Uvod v zgodovino Nove Škotske
Arheološki dokazi kažejo, da so bili prvi prebivalci Nove Škotske, Indijanci, ki so proti severu preselili kot Icefields od zadnjega Ice Age stopilo pred več kot 10.000 leti. So bili verjetno lovski ljudi. Ali je bila Nova Scotia stalno naseljen od takrat se ni znan.
Nekateri arheologi menijo, da bi lahko bil Viking naselje VINLAND okoli leta 1000 na otoku Cape Breton Island. Potniki v regiji, ko je prva od 15th- in 16. stoletja raziskovalci prispeli so bili Indijanci algonški jezikovne družine. Micmacs, pleme nomadskih lovskih in ribiških ljudi, so bili dominantna skupina. Pozneje so se povezali s francoskimi kolonisti.
Evropska Raziskovanje in Kolonizacija
Leta 1497 John Cabot dosegel Severno atlantsko obalo Severne Amerike (verjetno vzhodni Novi Fundlandiji) in je posest v imenu Henry VII Anglije . Drugi, kot so Gaspar Corte-Real, Giovanni da Verrazano, in Jacques Cartier, raziskati regijo v 16. stoletju.
Ne poskus kolonizacije je bil dosežen do leta 1604, ko je Samuel de Champlain je Sieur de Monts, Jean de Biencourt de Poutrincourt ustanovil francoski naselje na otoku ob ustju St. Croix reke. Po hudi zimi, je bila kolonija preselil čez zaliv Fundy na kopno in ga poimenovali Port Royal. Naseljenci opustili Port Royal leta 1607, vendar je kolonija je bila ponovno vzpostavljena leta 1610.
francoščina-angleščina rivalstvo
Za 150 let, Francija in Anglija boril za prevlado v Severni Ameriki. Leta 1613 Captain Samuel Argall od Jamestown oropali in požgali Port Royal. Leta 1621 James I of England, neupoštevanje francoske terjatve, odobri celotno ozemlje Acadia (kot je bil imenovan s Francozi) Sir William Alexander, Škot, in ga poimenovali Novi Škotski, latinsko za "Novo Škotsko." The angleščina zasegli Port Royal leta 1628, vendar je odstopil naselje in vse zahtevke Acadia s francoskim v 1632.
Večkrat med 17. stoletja, Acadia spremenila roke med Francijo in Anglijo. Leta 1710 je bil Port Royal ujeli Britanci in preimenovali Annapolisa Royal. S Pogodbo v Utrechtu (1713), je bila Acadia odstopil Britancem. Francija ohrani Île Royale (kasneje Cape Breton Island) in Ile St. Jean (Prince Edward Island). Neuspeh opredeliti meje privedlo do nadaljnjih konfliktov.
Po 1713, mnogi francoski naseljenci ostal v Acadia, čeprav francoska vlada pa jih je pozval, da se premaknete Île Royale. Leta 1755, v času