Halifax, Nova Scotia was originally inhabited by the Mi'kmaq. The first European settlers to arrive in the future Halifax region were French, in the early 1600s, establishing the colony of Acadia. ... All of these regions were amalgamated into the Halifax Regional Municipality (HRM) in 1996.