Eel Bay, previously known as Cape Negro,[2] is a community in the Canadian province of Nova Scotia, located in the Municipality of the District of Barrington of Shelburne County.

[3] Cape Sable, Nova Scotia By one account, Eel Bay was first settled by the French who migrated from Port Royal in 1620.

[5] The cape was named by Samuel de Champlain, who wrote in 1604: "There is a harbour very good for vessels, and the head of it has a little river, which runs from a distance inland, which I named the port Cape Negro, on account of a rock which at a distance resembles one, four leagues from it and four from Port Mouton.

What remains of the 1671 French census indicates a family of seven (Amand Lalloue) living in Eel Bay, with a farm which included grain, peas and other vegetables as well as sizeable herds of goats and pigs.

The earliest New England Planters in Eel Bay were: Peleg Coffin, Sacco Barnes, Timothy Bryant, Samuel Knowles.