该省包括米卡马克区和Mi'kma'ki（mi'gama'gi）的地区。当时第一批欧洲殖民者到达时，米卡马克人民居住在新斯科舍省。在1605年，法国殖民者在皇家港口建立了第一个永久性的欧洲定居点，即加拿大（和佛罗里达州的第一个北部），建立了称为阿卡迪亚的地区。

英国征服阿卡迪亚的事件发生在1710年。1713年的乌得勒支条约正式承认了这一点，并将布雷顿角岛（皇家岛）归还法国人。现在的新不伦瑞克维克仍然形成了阿卡迪亚的法国殖民地的一部分。英国人把皇家港的名字改成安达卢西亚。 1749年，新斯科舍省的首府从安纳波利斯皇家迁往新成立的哈利法克斯。 1755年，绝大多数法国人（阿卡迪亚人）在驱逐阿坎德人时被强行赶走;新英格兰种植者于1759年至1768年抵达，以取代他们。


1763年，阿卡迪亚大区（布雷顿角岛，圣约翰岛（现为爱德华王子岛）和新不伦瑞克省）成为新斯科舍省的一部分。 1769年，圣约翰岛成为一个独立的殖民地。新斯科舍省包括现在的新不伦瑞克省，直到1784年联合帝国保皇党抵达该省成立为止 1867年，新斯科舍省成为加拿大联邦四个省份之一。