Cape Negro is a community in the Canadian province of Nova Scotia, located in the Municipality of the District of Barrington of Shelburne County. Cape Sable, Nova Scotia By one account, Cape Negro was 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.