The village area was part of the Iroquois Confederacy's territory.
The first European-American settler arrived at what became Sodus in 1809, as part of the great postwar migration of settlers from New England into western New York.