504 W Mill St, Paynesville, MN 56362 is a single family home that contains 3,588 sq ft and was built in 1936. It contains 4 bedrooms and 4 bathrooms. This home last sold for $613 in March 2026.
The Zestimate for this house is $331,000. The Rent Zestimate for this home is $2,743/mo.
Sold for $613
Street View
$613
504 W Mill St, Paynesville, MN 56362
4beds
4baths
3,588sqft
SingleFamily
Built in 1936
0.3 Acres Lot
$331,000 Zestimate®
$--/sqft
$2,743 Estimated rent
Home value
$331,000
$288,000 - $371,000
$2,743/mo
Zestimate® history
Owner options
List your home for rent
$2,743/mo
Rent Zestimate®
Find your next renter with Zillow Rental Manager. Plus, with online applications, you can quickly screen prospective tenants – for free.
$2,743/mo
Rent Zestimate®
Refinance and save
$3/mo
Est. payment
Refinancing to a lower rate could help reduce your monthly payments and save thousands over the life of the loan.
$3/mo
Est. payment
Explore your selling options
Work with a Zillow partner agent
Leverage their expertise and Zillow's premium Showcase listings to get your home seen by more buyers.
Get startedList with your own agent
Get your home in front of millions of buyers by listing it on Zillow.
Learn how to do itSell it yourself
Take full control of how buyers see your home on Zillow by listing For Sale by Owner (FSBO).
List your homeWhat's special
Facts & features
Interior
Bedrooms & bathrooms
- Bedrooms: 4
- Bathrooms: 4
Heating
- Forced air, Other, Gas, Other
Cooling
- Central
Appliances
- Included: Dishwasher, Dryer, Microwave, Range / Oven, Refrigerator, Washer
Features
- Flooring: Carpet
- Basement: Finished
- Has fireplace: Yes
Interior area
- Total interior livable area: 3,588 sqft
Property
Parking
- Parking features: Garage - Attached
Features
- Exterior features: Stone, Stucco, Brick
Lot
- Size: 0.3 Acres
Details
- Parcel number: 70387700000
Construction
Type & style
- Home type: SingleFamily
Materials
- Wood
- Foundation: Other
- Roof: Slate
Condition
- Year built: 1936
Community & HOA
Location
- Region: Paynesville
Financial & listing details
- Tax assessed value: $299,500
- Annual tax amount: $3,060
Price history
| Date | Event | Price |
|---|---|---|
| 3/11/2026 | Sold | $613-99.7% |
Source: Public Record Report a problem | ||
| 6/21/2013 | Sold | $211,500-6%$59/sqft |
Source: | ||
| 5/22/2013 | Pending sale | $224,900$63/sqft |
Source: CENTURY 21 First Realty, Inc. #4353666 Report a problem | ||
| 4/11/2013 | Listed for sale | $224,900$63/sqft |
Source: CENTURY 21 First Realty, Inc. #4353666 Report a problem | ||
Public tax history
| Year | Property taxes | Tax assessment |
|---|---|---|
| 2025 | $3,060 -5.1% | $299,500 +16.4% |
| 2024 | $3,224 -3.6% | $257,200 0% |
| 2023 | $3,344 +15.6% | $257,300 +18.3% |
| 2022 | $2,892 | $217,500 |
| 2021 | $2,892 +21.1% | $217,500 +6.9% |
| 2020 | $2,388 | $203,400 +10.3% |
| 2019 | $2,388 -3.9% | $184,400 +4.8% |
| 2018 | $2,486 +11.5% | $176,000 -3.3% |
| 2017 | $2,230 +4.2% | $182,000 |
| 2016 | $2,140 | -- |
| 2015 | $2,140 | -- |
| 2014 | $2,140 +7.5% | -- |
| 2013 | $1,990 +4.6% | -- |
| 2012 | $1,902 +1.4% | -- |
| 2011 | $1,876 -1% | -- |
| 2010 | $1,894 -5% | -- |
| 2009 | $1,994 +0.7% | -- |
| 2008 | $1,980 +9.4% | -- |
| 2007 | $1,810 +1.2% | -- |
| 2006 | $1,788 +2.9% | -- |
| 2005 | $1,738 -5.5% | -- |
| 2003 | $1,840 +18.4% | -- |
| 2002 | $1,554 -18.6% | -- |
| 2001 | $1,910 +3.2% | -- |
| 2000 | $1,850 | -- |
Find assessor info on the county website
Neighborhood: 56362
Nearby homes
- $229,1004 bd2 ba552 sqft510 W Mill St, Paynesville, MN 56362Off Market
- $248,7004 bd3 ba1.9k sqft370 Belmont St, Paynesville, MN 56362Off Market

- $194,9005 bd3 ba1.9k sqft514 W Mill St, Paynesville, MN 56362For Sale

- $216,0004 bd1 ba540 sqft418 W Mill St, Paynesville, MN 56362Off Market
- $169,8004 bd1 ba736 sqft518 W Mill St, Paynesville, MN 56362Off Market
- $126,800-- bd-- ba-- sqft518 W Mill St, Paynesville, MN 56362Off Market
- $304,4003 bd2 ba2.1k sqft571 Business Highway 23 W, Paynesville, MN 56362Off Market
- $303,100-- bd1 ba3.4k sqft571 Business 23 W, Paynesville, MN 56362Off Market
Nearby schools
GreatSchools rating
- 8/10Paynesville Elementary SchoolGrades: PK-5Distance: 0.3 mi
- 7/10Paynesville Area High SchoolGrades: 6-12Distance: 0.5 mi
Sell for more on Zillow
Get a Zillow Showcase℠ listing at no additional cost and you could sell for .
$331,000
2% more
+$6,620
With Zillow Showcase(estimated)
$337,620
- Minnesota
- Stearns County
- Paynesville
- 56362
- 504 W Mill St