Movoto Real Estate

Homes Recently Sold in Paynesville, MN | Page 3

211 Homes
 
820 South St, Paynesville, MN 56362
  • $282,975
  • 2Bd
  • 1Ba
  • 1,067 Sq Ft
SOLD
343 Lake Ave S, Paynesville, MN 56362
  • $160,000
  • 2Bd
  • 2Ba
  • 1,642 Sq Ft
SOLD
1120 Coakley St, Paynesville, MN 56362
  • $260,000
  • 3Bd
  • 2Ba
  • 1,770 Sq Ft
SOLD
610 Business 23 W, Paynesville, MN 56362
  • $254,000
  • 3Bd
  • 2Ba
  • 1,300 Sq Ft
SOLD
18089 Delaware Ln, Paynesville, MN 56362
  • $268,000
  • 1Bd
  • 2Ba
  • 2,112 Sq Ft
SOLD
30197 Briorwood Rd, Paynesville, MN 56362
  • $590,000
  • 3Bd
  • 3Ba
  • 2,372 Sq Ft
SOLD
29252 Lake Ave, Paynesville, MN 56362
  • $220,000
  • 3Bd
  • 2Ba
  • 2,266 Sq Ft
SOLD
315 James St E, Paynesville, MN 56362
  • $155,000
  • 2Bd
  • 1Ba
  • 780 Sq Ft
SOLD
522 Sunrise Ave, Paynesville, MN 56362
  • $142,000
  • 2Bd
  • 1Ba
  • 960 Sq Ft
SOLD
218 W Mill St, Paynesville, MN 56362
  • $205,000
  • 3Bd
  • 2Ba
  • 1,350 Sq Ft
SOLD
27771 Stonegate Rd, Paynesville, MN 56362
  • $735,000
  • 3Bd
  • 3Ba
  • 2,640 Sq Ft
SOLD
16213 Woodcrest Dr, Paynesville, MN 56362
  • $45,000
  • 1.06 Acre
SOLD
626 Washburne Ave, Paynesville, MN 56362
  • $282,000
  • 3Bd
  • 2Ba
  • 1,681 Sq Ft
SOLD
538 Sunrise Ave, Paynesville, MN 56362
  • $175,000
  • 3Bd
  • 2Ba
  • 1,056 Sq Ft
SOLD
24143 Roseville Rd NE, Paynesville, MN 56362
  • $365,000
  • 3Bd
  • 2Ba
  • 2,022 Sq Ft
SOLD
17216 Highland Dr, Paynesville, MN 56362
  • $302,000
  • 3Bd
  • 2Ba
  • 2,129 Sq Ft
SOLD
16967 289th Ave, Paynesville, MN 56362
  • $506,000
  • 3Bd
  • 2Ba
  • 2,210 Sq Ft
SOLD
25027 Dane Rd, Paynesville, MN 56362
  • $170,000
  • 4Bd
  • 3Ba
  • 2,096 Sq Ft
SOLD
420 Spruce St, Paynesville, MN 56362
  • $246,000
  • 3Bd
  • 2Ba
  • 1,636 Sq Ft
SOLD
1158 Maple St, Paynesville, MN 56362
  • $385,000
  • 3Bd
  • 2Ba
  • 1,842 Sq Ft
SOLD
30939 El Mar Cir, Paynesville, MN 56362
  • $335,000
  • 2Bd
  • 2Ba
  • 1,404 Sq Ft
SOLD
295 Kira Ct, Paynesville, MN 56362
  • $325,685
  • 3Bd
  • 2Ba
  • 1,271 Sq Ft
SOLD
630 Hudson St, Paynesville, MN 56362
  • $280,000
  • 5Bd
  • 4Ba
  • 3,411 Sq Ft
SOLD
1010 Stearns Ave, Paynesville, MN 56362
  • $317,500
  • 4Bd
  • 2Ba
  • 2,474 Sq Ft
SOLD
14823 Linden Hill Rd, Paynesville, MN 56362
  • $595,000
  • 4Bd
  • 2Ba
  • 2,315 Sq Ft
SOLD
318 Washburne Ave, Paynesville, MN 56362
  • $243,500
  • 5Bd
  • 2Ba
  • 4,022 Sq Ft
SOLD
38515 Csah 25, Paynesville, MN 56362
  • $465,000
  • 3Bd
  • 4Ba
  • 3,212 Sq Ft
SOLD
326 Lake Ave S, Paynesville, MN 56362
  • $180,000
  • 3Bd
  • 1Ba
  • 1,003 Sq Ft
SOLD
29433 Lake Ave, Paynesville, MN 56362
  • $600,000
  • 3Bd
  • 2Ba
  • 2,467 Sq Ft
SOLD
306 Augusta Ave, Paynesville, MN 56362
  • $180,000
  • 2Bd
  • 1Ba
  • 816 Sq Ft
SOLD
1221 Minnesota St, Paynesville, MN 56362
  • $215,000
  • 3Bd
  • 2Ba
  • 1,752 Sq Ft
SOLD
801 South St, Paynesville, MN 56362
  • $265,900
  • 2Bd
  • 1Ba
  • 1,067 Sq Ft
SOLD
27817 Stonegate Rd, Paynesville, MN 56362
  • $925,000
  • 4Bd
  • 3Ba
  • 3,227 Sq Ft
SOLD
840 South St, Paynesville, MN 56362
  • $265,000
  • 2Bd
  • 1Ba
  • 934 Sq Ft
SOLD
811 Washburne Ave, Paynesville, MN 56362
  • $242,500
  • 3Bd
  • 2Ba
  • 1,783 Sq Ft
SOLD
tbd Csah 20, Paynesville, MN 56362
  • $82,000
  • 5 Acre
SOLD
807 Washburne Ave, Paynesville, MN 56362
  • $264,400
  • 3Bd
  • 2Ba
  • 1,531 Sq Ft
SOLD
526 Morningside Ave, Paynesville, MN 56362
  • $17,650
  • 0.21 Acre
SOLD
27787 Stonegate Rd, Paynesville, MN 56362
  • $247,000
  • 0.15 Acre
SOLD
791 South St, Paynesville, MN 56362
  • $294,900
  • 3Bd
  • 2Ba
  • 1,271 Sq Ft
SOLD
29796 Dolphin Dr, Paynesville, MN 56362
  • $411,000
  • 5Bd
  • 3Ba
  • 2,356 Sq Ft
SOLD
331 Lake Ave S, Paynesville, MN 56362
  • $167,500
  • 5Bd
  • 4Ba
  • 2,568 Sq Ft
SOLD
220 Spruce St, Paynesville, MN 56362
  • $265,000
  • 4Bd
  • 2Ba
  • 1,708 Sq Ft
SOLD
625 Hudson Dr, Paynesville, MN 56362
  • $299,000
  • 3Bd
  • 3Ba
  • 2,912 Sq Ft
SOLD
30579 Brentwood Rd, Paynesville, MN 56362
  • $360,000
  • 4Bd
  • 3Ba
  • 2,580 Sq Ft
SOLD
821 South St, Paynesville, MN 56362
  • $290,868
  • 3Bd
  • 2Ba
  • 1,271 Sq Ft
SOLD
803 Business 23 W, Paynesville, MN 56362
  • $229,000
  • 5Bd
  • 2Ba
  • 1,749 Sq Ft
SOLD
880 South St, Paynesville, MN 56362
  • $266,500
  • 2Bd
  • 1Ba
  • 1,067 Sq Ft
SOLD
423 Washburne Ave, Paynesville, MN 56362
  • $190,000
  • 2Bd
  • 2Ba
  • 1,984 Sq Ft
SOLD
17132 Patricia St, Paynesville, MN 56362
  • $810,000
  • 3Bd
  • 4Ba
  • 2,530 Sq Ft
SOLD
101 - 150 of 211 Homes in Paynesville, MN
1 2 3 4 5
By entering my info and clicking Submit below, I am providing my e-signature and express written consent to receive marketing emails, calls, and texts (including via automatic telephone dialing systems, AI generative, artificial or pre-recorded voice technology) relating to my inquiry from Movoto (and parties calling/messaging on their behalf) even if my number appears on the company, state, or national Do Not Call Registry. You also agree to ourTerms and Conditions and Privacy Policy. Consent not required to receive services (call 1-844-420-1270 to be connected without providing consent).

Explore nearby locations

The prices shown are the median list prices.

Narrow your search

Paynesville, MN real estate market trends

Statistics as of October 2026
$350K
Avg. list price
$183/Sqft
Avg. price/sqft
40
Homes for sale
1,965 Sqft
Avg. home size
81 Days
Avg. days on market
Movoto makes it easy to track market trends in Paynesville, MN. Whether you’re entering the market or planning your next move, understanding these key metrics can guide smart decisions. Looking for more detailed housing market stats in Paynesville, MN?
Schools
Paynesville, MN Schools. Ratings provided by great school See all…

Frequently Asked Questions about Paynesville, MN

Meet with a real estate agent today (844) 417-0593
  • Movoto Logo
  • Download IOS APP Download Android APP
The multiple listing information is provided by Regional Multiple Listing Service of Minnesota, Inc. IDX information is provided exclusively for consumers’ personal, non-commercial use and that it may not be used for any purpose other than to identify prospective properties consumers may be interested in purchasing. Information deemed reliable but not guaranteed to be accurate. Buyer to verify all information. The information provided is for consumers' personal, non-commercial use and may not be used for any purpose other than to identify prospective properties consumers may be interested in purchasing. Listing information updated every 15 minutes. Terms of use & Privacy Policy, California Privacy Info. Copyright © 2005 - 2026 Movoto, Inc. All rights reserved. Equal Housing Opportunity CalDRE CalDRE #01517281
Movoto Real Estate is committed to ensuring accessibility for individuals with disabilities. We are continuously working to improve the accessibility of our web experience for everyone. We welcome feedback and accommodation requests, please submit them here.
The data relating to real estate for sale on this web site comes in part from the Broker Reciprocity Program of the Northstar MLS. Real estate listings are marked with the Broker Reciprocity logo. Any use of search facilities of data on this site, other than by a consumer looking to purchase real estate, is prohibited. No part of this search utility may be reproduced, adapted, translated, stored in a retrieval system or transmitted in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise. If a listing is in Coming Soon status, it is not currently available for showings but will be soon. Open House information is subject to change without warning. Information Deemed Reliable But Not Guaranteed.
©2026 Northstar MLS. All rights reserved. By searching you agree to the end user license agreement.

Digital Millennium Copyright Act (DMCA) Notice The Digital Millennium Copyright Act of 1998, 17 U.S.C. § 512 (the "DMCA"), provides recourse for copyright owners who believe that material appearing on the Internet infringes their rights under U.S. copyright law. If you believe in good faith that any content or material made available in connection with our website or services infringes your copyright, you (or your agent) may send us a notice requesting that the content or material be removed, or access to it blocked. Notices and counter-notices should be sent in writing by mail to Michael Bisping, Director, Customer Relations, Regional Multiple Listing Service of Minnesota, Inc, 2550 University Avenue West, Suite 259S Saint Paul, MN 55114 or by email to mbisping@northstarmls.com Questions can be directed by phone to 651-251-3200. The DMCA requires that your notice of alleged copyright infringement include the following information: (1) description of the copyrighted work that is the subject of claimed infringement; (2) description of the alleged infringing content and information sufficient to permit us to locate the content; (3) contact information for you, including your address, telephone number and email address; (4) a statement by you that you have a good faith belief that the content in the manner complained of is not authorized by the copyright owner, or its agent, or by the operation of any law; (5) a statement by you, signed under penalty of perjury, that the information in the notification is accurate and that you have the authority to enforce the copyrights that are claimed to be infringed; and (6) a physical or electronic signature of the copyright owner or a person authorized to act on the copyright owner's behalf. Failure to include all of the above information may result in the delay of the processing of your complaint.
Requests for information regarding mortgage products will be directed to Movoto.com affiliate, Lower, LLC - a licensed Mortgage Lender (NMLS #1124061), or, based on your location, may be redirected to a participating mortgage marketing partner that may pay Lower, LLC for any consumer contact information provided through this site.