Preston is a city in Fillmore County, Minnesota, United States. The population was 1,325 at the 2010 census. It is the county seat of Fillmore County. The Root River runs through it, and Mystery Cave State Park is nearby. It bills itself as "America's Trout Capital," with a 20-foot trout placed along Minnesota State Highway 16.