In 1858, a community and gristmill was established about a mile and a half east of the present town of Shedd and called Boston, probably because one of the founders came from Boston, Massachusetts. Boston was platted in 1861 with a New England-style town square. The town became a stagecoach stop, and Boston Mills post office was established in 1869. Efforts to get the Oregon and California Railroad, which was being built south from Albany, to come through Boston Mills were unsuccessful. When the railroad was instead built through the nearby town of Shedd's Station in 1871, the post office was moved and the name changed to Shedds, after Captain Frank Shedd, on whose land the community was started. All of Boston's buildings, except the mill itself, were also moved west to the railroad. In 1899 the railroad changed the name of the station to Shedd, but the name of the post office didn't change until 1915.