Paynesville, Minnesota is a town with a population of 2,432 in southwestern Stearns County. The town was named after Edwin E. Payne and was platted in 1857. The town consisted of 3 individual settlements known as North Town, Old Town and Jim Town.
Paynesville is a small town in southwestern Stearns County with a population of 2,388 according to the last census in 2020. Paynesville is located along Highways 23, 4 and 55. Paynesville is on the Soo Line Railway and was formerly on the Great Northern Railway.