The victim has been identified as 49-year-old Alphonzo James Miller of the 2700 block of Woodland Avenue.
The body was found in the water off of the 500 block of Dundaff Street.
Norfolk police are treating this as an undetermined death. They say there were no signs of trauma to the body at the time of recovery.
Watch NewsChannel 3 for updates as they are available.