A passerby discovered the body in the water near Union Presbyterian Church at approximately 1:40 p.m.
Police do not believe foul play is a factor but the body will be sent to the Nova Scotia Medical Examiner Service for autopsy to confirm the cause of death and positively identify the victim.
The discovery comes days after police formally called off the search for a missing recreational fisherman.
Murray Reid, 56, of Albert Bridge, reportedly fell from his boat into the river near Mira Ferry Lane in Albert Bridge on June 5.
The ensuing search for Reid involved ground search-and-rescue crews, police divers and water rescue teams from several area volunteer fire departments and Canadian Coast Guard boats. Local boat owners with sonar also helped search the water, and advanced sonar equipment was brought in on several occasions. A Department of Natural Resources helicopter also helped search the area from the air.
Reid was described as an avid outdoorsman who was familiar with the Mira River.