Cape Negro is a community in the Canadian province of Nova Scotia, located in the Barrington Municipal District of Shelburne County.  Cape Sable, Nova Scotia By one account, Cape Negro were first settled by the French who migrated from Port Royal, Nova Scotia in 1720. However other records indicate the habitation and garden of a French Priest at the Hawl Over (or Haulover) in Cape Negro as early as 1635, and the 1671 French census records the family of Amand and Elizabeth Lalloue living in Cape Negro