 It was established under the Treaty of Traverse des Sioux in 1851, by which the Dakota ceded much territory in the region to the United States.The county was established by the Minnesota legislature on March 6, 1871, with Granite Falls as the county seat.Its name comes from Yellow Medicine River, which runs through the eastern part of the county to the Minnesota.