Port Mouton was first noticed by French settlers Pierre Dugua, Sieur de Monts and Samuel de Champlain in 1604, when they built a temporary camp at Bull Point. Port Mouton got its name from a peculiar little sheep that jumped overboard a ship that was carrying it across the Atlantic, apparently excited to see land, it swam safely all the way to the shore. Fishing has been Port Mouton's primary source of income through the years.

Port Mouton is near Kejimkujik National Park, and can be reached by foot, through a trail that starts in southwest Port Mouton. The oldest building in Port Mouton is the Campbell House, which is currently a restaurant named Seascape. Visitors can go hiking, biking, take a boat tour or go sailing. Port Mouton is located 163 km (101.3 mi.) from Halifax.

Port Mouton accommodations include cottages, inns and bed and breakfasts.