Minnesota, Stearns County

Paynesville, Minnesota Public Records

Find the right official office in Paynesville. Court cases, police reports, property records, vital records and city records, each linked to the agency that keeps them, with addresses and phone numbers.

Official sources first Free directory Links checked Sep. 9, 2026 Mobile friendly

Start here

Most requested Paynesville records

Every card below goes to the government office responsible for that record. Use the category buttons to narrow the list.

Filter by type

Showing 12 official sources

Everything else, organized

More official Paynesville record sources

Secondary links stay collapsed until they are needed, keeping the page useful without turning it into an endless wall of cards.

Courts & case records
Police, crime & corrections
Vital records
City government, schools & local offices
State of Minnesota agencies
Other official sources

Local record guide

About public records in Paynesville

Useful local context without burying the official record links above.

Local profile

Paynesville at a glance

County
Stearns County
County seat
St. Cloud
Population
2,432
Stearns County population
161,075
Local records
City of Paynesville
ZIP codes
56362

About Paynesville public records

The city is also home to several neighborhoods, including the established residential area of East Paynesville and the newer developments in the West Paynesville area. The city is also known for hosting the annual Paynesville Corn Carnival, which celebrates the region's agricultural heritage and draws visitors from surrounding areas.

Stearns County Sheriff's Office · Established April 9, 1855, the Sheriff's Office is responsible for public safety, 911 services, jail Police Station · 807 Courthouse Square, Saint Cloud, MN, United States, Minnesota · (320) 251-4240 · Lindsay.beckers@co.stearns.mn.us · Cloud, MN 56303. The office can be reached at 320-656-3920 or through www.co.stearns.mn.us/Elections.

Straight answers

Paynesville public-records FAQs

Open only the answer you need.

How do I register to vote in Paynesville, Minnesota?

To register to vote in Paynesville, Minnesota, residents can register online through the Minnesota Secretary of State's website, by mail, or in person at the Stearns County elections office. Minnesota requires voters to be U.S. citizens, at least 18 years old by Election Day, and residents of the state. The registration deadline is typically 30 days before an election. Voters can verify their registration status and find polling locations through the Minnesota Secretary of State's voter lookup tool. For local municipal elections in Paynesville, contact the Stearns County Clerk's office for schedules and ballot information.

How do I look up property records in Paynesville, Minnesota?

Property records for Paynesville, Minnesota are maintained by the Stearns County Assessor's Office and the Stearns County Clerk and Recorder. The Assessor's Office is responsible for discovering, listing, and valuing all taxable property within Stearns County, including parcels in Paynesville. Records available include property ownership, assessed values, legal descriptions, parcel maps, and tax history. The Stearns County Clerk and Recorder maintains recorded documents including deeds, mortgages, liens, and easements. Many Minnesota counties provide online property record searches through their county websites. The Stearns County Treasurer handles property tax payments and tax sale information.

How do I get a birth or death certificate in Paynesville, Minnesota?

Birth, death, and marriage records for Paynesville, Minnesota residents are available through both county and state offices. The Minnesota Department of Health, Office of Vital Records, located in Saint Paul, maintains statewide vital records and can issue certified copies of birth and death certificates for events occurring anywhere in Minnesota. Orders can be placed online, by mail, or in person. Locally, the Stearns County Clerk's office issues marriage licenses and maintains marriage records for Stearns County. Birth and death certificates may also be available through local vital records offices. Requestors typically need to provide valid photo identification and proof of their relationship to the person named on the record. Processing times and fees vary by office and record type.

Same county

Nearby Stearns County cities

Use the city page when a record was created by a municipal police department or city office; use the county page for courts, deeds, vital records and jail custody.