Paynesville, MN Homes

• 

  

  

  /25

  $219,900

  • 2 Beds
  • 2 Baths
  • 1,824 Sq Ft

  369 W Mill St, Paynesville, MN 56362

  Location, updates, and flexibility all in one! A home like this is hard to find. Conveniently located just off Hwy 55, this well-maintained home offers easy main-level living with additional finished space below. Enjoy two bedrooms on the main level with full bathroom off the living room with an open layout concept. The refreshed kitchen features stainless steel appliances, new countertops, and

  

  Brittney Jackson

  Keller Williams Integrity NW

  (320) 233-5116

  369 W Mill St, Paynesville, MN 56362
• 

  

  

  /35

  $1,325 plus fees

  Community Park Apartment Homes

  2 Beds

  245 Mn-55, Paynesville, MN 56362

  Welcome To Community Park Apts We offer spacious 1, 2 & 3 bedroom apartments with fantastic amenities including garages , work out room, storage lockers inside the building, laundry in each unit all in a great location.

  245 Mn-55, Paynesville, MN 56362
• 

  

  

  /37

  $205,000 Sold May 09, 2025

  218 W Mill St, Paynesville, MN 56362

  • 3 Beds
  • 1.5 Baths
  • 1,350 Sq Ft
  • Built 1910

  Last Sold Summary

  • $152/SF
  • 192 Days On Market

  Current Estimated Value $203,128

  Last Listing Agent Randy Meierhofer Edina Realty, Inc

  218 W Mill St, Paynesville, MN 56362
• 

  

  

  /33

  Est $227,834 Not Listed For Sale

  803 Business 23 W, Paynesville, MN 56362

  • 5 Beds
  • 2 Baths
  • 1,749 Sq Ft
  • Built 1948

  803 Business 23 W, Paynesville, MN 56362

  Last Sold Summary

  • 1% Below List Price
  • $131/SF
  • 28 Days On Market

  Last Sold Price $229,000

  Last Listing Agent Lisa Thompson Central MN Realty LLC
• 

  

  

  /35

  $269,900

  • 3 Beds
  • 2 Baths
  • 2,282 Sq Ft

  416 South St, Paynesville, MN 56362

  Whether you're a first-time homebuyer, downsizing, or looking for a peaceful place to call home, this Paynesville gem is a must-see! Step inside to find all new flooring throughout, a bright family room with look-out windows, and custom oak ceilings that add warmth & character. Enjoy relaxing in the three-season porch with peaceful views of the backyard - the perfect spot for morning coffee or

  

  Penny Markwardt

  RE/MAX Results

  (320) 409-4110

  416 South St, Paynesville, MN 56362
• 

  

  /4

  $615 per month

  • 1 Bed
  • 1 Bath
  • 550 Sq Ft
  • Apartment for Rent

  318 Spruce St Unit 104, Paynesville, MN 56362

  Now under New Management! South Place Apartments is a USDA Rural Development subsidized property offering income-based apartments. Rent for a 1-bedroom apartment ranges from $580-615 plus a Security Deposit of $580. Heat, water, sewer, and garbage are included in the rent. Rental Assistance may be available for qualified applicants. South Place Apartments are non-smoking and do not allow pets.

  Sara Wolhers Van Binsbergen & Associates LLC

  318 Spruce St Unit 104, Paynesville, MN 56362
• 

  

  /31

  $180,000 Sold Jan 16, 2026

  523 W Mill St, Paynesville, MN 56362

  • 2 Beds
  • 1.5 Baths
  • 1,462 Sq Ft
  • Built 1959

  Last Sold Summary

  • $123/SF
  • 51 Days On Market

  Current Estimated Value $180,532

  Last Listing Agent Benjamin Holm Bridge Realty, LLC

  523 W Mill St, Paynesville, MN 56362
• 

  

  /32

  Est $315,251 Not Listed For Sale

  676 Business 23 W, Paynesville, MN 56362

  • 4 Beds
  • 3 Baths
  • 3,474 Sq Ft
  • Built 1971

  676 Business 23 W, Paynesville, MN 56362

  Last Sold Summary

  • 4% Below List Price
  • $95/SF
  • 17 Days On Market

  Last Sold Price $329,000

  Last Listing Agent Patrick Flanders Your Next Place Real Estate
• 

  

  /16

  $229,000

  • Land
  • 0.65 Acre
  • $352,308 per Acre

  27798 Stonegate Rd, Paynesville, MN 56362

  A new premium Lakefront community on beautiful Lake Koronis. Conveniently located an hour and a half west of MPLS/St. Paul and 20 minutes south of St. Cloud. Minutes away from public golf course, eating establishments, two indoor fitness centers, bowling alley, and much more. 7 Lots available on the most coveted North Shore property on beautiful Lake Koronis.

  

  Riley Flanders

  Your Next Place Real Estate

  (320) 413-9488

  27798 Stonegate Rd, Paynesville, MN 56362
• 

  

  /20

  $1,600 total monthly price

  • 3 Beds
  • 1 Bath
  • 1,000 Sq Ft
  • House for Rent

  1105 Minnesota St, Paynesville, MN 56362

  This well-maintained 3-bedroom, 1-bathroom upper-level unit offers comfortable living in a peaceful and highly desirable setting. Featuring a spacious layout, the home provides abundant natural light throughout, creating a warm and inviting atmosphere. The kitchen and living areas are thoughtfully designed for both everyday living and entertaining.All three bedrooms offer comfortable space

  1105 Minnesota St, Paynesville, MN 56362
• 

  

  /22

  $176,000 Sold Mar 27, 2026

  318 South St, Paynesville, MN 56362

  • 2 Beds
  • 2 Baths
  • 1,081 Sq Ft
  • Built 1949

  Last Sold Summary

  • 1% Above List Price
  • $163/SF
  • 32 Days On Market

  Current Estimated Value $173,285

  Last Listing Agent Amy Bast Central MN Realty LLC

  318 South St, Paynesville, MN 56362
• 

  

  /21

  Not Listed For Sale

  880 South St, Paynesville, MN 56362

  • 2 Beds
  • 1 Bath
  • 1,067 Sq Ft
  • Built 2024

  880 South St, Paynesville, MN 56362

  Last Sold Summary

  • $250/SF
  • 93 Days On Market

  Last Sold Price $266,500

  Last Listing Agent Balin Semrau Ashworth Real Estate
• 

  

  /7

  $209,000

  • Land
  • 0.57 Acre
  • $366,667 per Acre

  27822 Stonegate Rd, Paynesville, MN 56362

  This premium Lakefront community is located on the coveted North shore of Lake Koronis. Conveniently located an hour and a half west of MPLS/St. Paul and 20 minutes south of St. Cloud. Minutes away from public golf course, eating establishments, two indoor fitness centers, bowling alley, and much more. Enjoy the lake without the lawn care and snow removal!

  

  Riley Flanders

  Your Next Place Real Estate

  (320) 855-8242

  27822 Stonegate Rd, Paynesville, MN 56362
• 

  

  /4

  $560 per month

  • 1 Bed
  • 1 Bath
  • 550 Sq Ft
  • Apartment for Rent

  317 South St Unit D01, Paynesville, MN 56362

  Now under New Management! Evergreen Estates is a USDA Rural Development subsidized property offering apartments with income-based rent. Rent for a 1-bedroom apartment ranges from $535-560 plus a Security Deposit of $535. Rent includes water, sewer, and garbage. Rental Assistance may be available for qualified applicants. Evergreen Estates is non-smoking and does not allow pets. Amenities include

  Sara Wolhers Van Binsbergen & Associates LLC

  317 South St Unit D01, Paynesville, MN 56362
• 

  

  /18

  $288,700 Sold Jan 02, 2026

  790 South St, Paynesville, MN 56362

  • 2 Beds
  • 1 Bath
  • 1,067 Sq Ft
  • Built 2025

  Last Sold Summary

  • $271/SF
  • 95 Days On Market

  Current Estimated Value $289,127

  Last Listing Agent Balin Semrau Ashworth Real Estate

  790 South St, Paynesville, MN 56362
• 

  

  /27

  Est $293,398 Not Listed For Sale

  860 South St, Paynesville, MN 56362

  • 3 Beds
  • 2 Baths
  • 1,271 Sq Ft
  • Built 2024

  860 South St, Paynesville, MN 56362

  Last Sold Summary

  • 4% Above List Price
  • $223/SF
  • 121 Days On Market

  Last Sold Price $282,900

  Last Listing Agent Balin Semrau Ashworth Real Estate
• 

  

  /16

  $259,000

  • Land
  • 0.15 Acre
  • $1,726,667 per Acre

  27795 Stonegate Rd, Paynesville, MN 56362

  A new premium Lakefront community on beautiful Lake Koronis. Conveniently located an hour and a half west of MPLS/St. Paul and 20 minutes south of St. Cloud. Minutes away from public golf course, eating establishments, two indoor fitness centers, bowling alley, and much more. 7 Lots available on the most coveted North Shore property on beautiful Lake Koronis

  

  Riley Flanders

  Your Next Place Real Estate

  (320) 302-7560

  27795 Stonegate Rd, Paynesville, MN 56362
• 

  

  /27

  $425,000 Sold Jun 30, 2025

  14831 Linden Hill Rd, Paynesville, MN 56362

  • 1 Bed
  • 1 Bath
  • 834 Sq Ft
  • Built 1988

  Last Sold Summary

  • $510/SF
  • 3 Days On Market

  Current Estimated Value $406,323

  Last Listing Agent Louise Mehr Century 21 First Realty, Inc.

  14831 Linden Hill Rd, Paynesville, MN 56362
• 

  

  /21

  Est $272,775 Not Listed For Sale

  891 South St, Paynesville, MN 56362

  • 2 Beds
  • 1 Bath
  • 1,067 Sq Ft
  • Built 2024

  891 South St, Paynesville, MN 56362

  Last Sold Summary

  • 5% Above List Price
  • $244/SF
  • 114 Days On Market

  Last Sold Price $259,825

  Last Listing Agent Balin Semrau Ashworth Real Estate
• 

  

  /115

  $588,000 Pending

  • 5 Beds
  • 2 Baths
  • 3,024 Sq Ft

  14919 Cedardale Rd, Paynesville, MN 56362

  Elevate your living experience in this meticulously designed Cedardale residence. 4.7 acre spread, laid out across, decks, patios, two floors, attached two stall, detached three stall (both conditioned spaces,) sheds, dog kennel, wood shed and a 16x40 three stall cold outbuilding.... This estate offers the perfect canvas for your aspirations. Indulge in the luxury of five bedrooms, including a

  Justin Paffrath Edina Realty

  14919 Cedardale Rd, Paynesville, MN 56362
• 

  

  /17

  $175,000 Sold May 23, 2025

  538 Sunrise Ave, Paynesville, MN 56362

  • 3 Beds
  • 1.5 Baths
  • 1,056 Sq Ft
  • Built 1978

  Last Sold Summary

  • $166/SF
  • 3 Days On Market

  Current Estimated Value $184,555

  Last Listing Agent Andrew Meagher Meagher Realty, LLC

  538 Sunrise Ave, Paynesville, MN 56362
• 

  

  /20

  Est $268,466 Not Listed For Sale

  881 South St, Paynesville, MN 56362

  • 2 Beds
  • 1 Bath
  • 934 Sq Ft
  • Built 2024

  881 South St, Paynesville, MN 56362

  Last Sold Summary

  • 1% Above List Price
  • $286/SF
  • 101 Days On Market

  Last Sold Price $266,900

  Last Listing Agent Balin Semrau Ashworth Real Estate
• 

  

  /43

  $500,000

  • 3 Beds
  • 1 Bath
  • 1,100 Sq Ft

  17168 263rd Ave, Paynesville, MN 56362

  Escape to your own private retreat with this beautiful patio home set on 40 scenic acres offering exceptional privacy, abundant wildlife, and outstanding hunting opportunities. Whether you’re looking for a peaceful full-time residence or a recreational getaway, this property delivers the perfect balance of comfort and nature. Inside, the home features a spacious open-concept layout where the

  Neil Theisen Central MN Realty LLC

  17168 263rd Ave, Paynesville, MN 56362
• 

  

  /43

  $220,000 Sold Aug 22, 2025

  618 Koronis Ave, Paynesville, MN 56362

  • 3 Beds
  • 2 Baths
  • 1,689 Sq Ft
  • Built 1948

  Last Sold Summary

  • $130/SF
  • 0 Days On Market

  Current Estimated Value $216,743

  Last Listing Agent Riley Flanders Your Next Place Real Estate

  618 Koronis Ave, Paynesville, MN 56362
• 

  

  /25

  Est $294,927 Not Listed For Sale

  791 South St, Paynesville, MN 56362

  • 3 Beds
  • 2 Baths
  • 1,271 Sq Ft
  • Built 2024

  791 South St, Paynesville, MN 56362

  Last Sold Summary

  • $232/SF
  • 92 Days On Market

  Last Sold Price $294,900

  Last Listing Agent Balin Semrau Ashworth Real Estate
• 

  

  /30

  $429,900

  • 4 Beds
  • 3.5 Baths
  • 3,386 Sq Ft

  17042 250th Ave, Paynesville, MN 56362

  Welcome to this beautifully designed 4-bedroom, 4-bathroom single-family home tucked away on a dead-end street — offering space, and functionality. Step inside to discover a thoughtfully designed layout featuring a private primary retreat complete with a full ensuite bathroom and spacious walk-in closet — the perfect place to unwind at the end of the day. With three additional bedrooms, two

  Kari Schaefer Central MN Realty LLC

  17042 250th Ave, Paynesville, MN 56362
• 

  

  /46

  $335,000 Sold May 23, 2025

  30939 El Mar Cir, Paynesville, MN 56362

  • 2 Beds
  • 2 Baths
  • 1,404 Sq Ft
  • Built 2023

  Last Sold Summary

  • $239/SF
  • 36 Days On Market

  Current Estimated Value $333,799

  Last Listing Agent Charissa Harms-Ertl Pemberton RE

  30939 El Mar Cir, Paynesville, MN 56362
• 

  

  /15

  Est $291,518 Not Listed For Sale

  991 South St, Paynesville, MN 56362

  • 2 Beds
  • 2 Baths
  • 1,352 Sq Ft
  • Built 2018

  991 South St, Paynesville, MN 56362

  Last Sold Summary

  • 4% Above List Price
  • $207/SF
  • 5 Days On Market

  Last Sold Price $280,000

  Last Listing Agent Lisa Thompson Central MN Realty LLC
• 

  

  /13

  $305,000 Pending

  • 3 Beds
  • 2 Baths
  • 1,271 Sq Ft

  751 South St, Paynesville, MN 56362

  One year old home! Three bedrooms on upper level and two bathrooms! Vaulted ceilings with spacious Living room and Dining room! Kitchen has Stainless steel appliances and center island. Large lower level awaits design and finish of your choice! Two car garage! Large fenced yard with sprinkler system. Maintenance free exterior! Quick possession is possible with this one year old home!

  Gregory Gray Lakes Area Realty G.V.

  751 South St, Paynesville, MN 56362
• 

  

  /25

  $265,000 Sold Feb 13, 2026

  541 Morningside Ave, Paynesville, MN 56362

  • 3 Beds
  • 2 Baths
  • 2,076 Sq Ft
  • Built 2002

  Last Sold Summary

  • 2% Above List Price
  • $128/SF
  • 8 Days On Market

  Current Estimated Value $261,900

  Last Listing Agent Brandi Hansen Central MN Realty LLC

  541 Morningside Ave, Paynesville, MN 56362
• 

  

  /25

  Est $332,533 Not Listed For Sale

  1790 W Mill St, Paynesville, MN 56362

  • 4 Beds
  • 1.5 Baths
  • 2,484 Sq Ft
  • Built 2005

  1790 W Mill St, Paynesville, MN 56362

  Last Sold Summary

  • 28% Above List Price
  • $105/SF
  • 12 Days On Market

  Last Sold Price $260,000

  Last Listing Agent Debbie Niemeyer Coldwell Banker Burnet
• 

  

  /42

  $359,900

  • 3 Beds
  • 1 Bath
  • 2,084 Sq Ft

  25283 State Highway 23, Paynesville, MN 56362

  If you’ve been looking for acreage with the major updates already handled, this one delivers. Just outside of Paynesville, this 3-bedroom, 1-bath home sits on over 5 acres and features a brand new roof and septic system in 2022, plus new carpet and flooring throughout the entire home for a fresh, move-in ready feel. Enjoy forced air heat and central air for year-round comfort, along with a

  Corbin Froelich Central MN Realty LLC

  25283 State Highway 23, Paynesville, MN 56362
• 

  

  /26

  $258,500 Sold Dec 10, 2025

  511 Morningside Ave, Paynesville, MN 56362

  • 3 Beds
  • 2 Baths
  • 1,657 Sq Ft
  • Built 2001

  Last Sold Summary

  • $156/SF
  • 11 Days On Market

  Current Estimated Value $258,931

  Last Listing Agent Amy Bast Central MN Realty LLC

  511 Morningside Ave, Paynesville, MN 56362
• 

  

  /42

  Est $177,066 Not Listed For Sale

  331 Lake Ave S, Paynesville, MN 56362

  • 5 Beds
  • 3.5 Baths
  • 2,568 Sq Ft
  • Built 1887

  331 Lake Ave S, Paynesville, MN 56362

  Last Sold Summary

  • 6% Above List Price
  • $65/SF
  • 45 Days On Market

  Last Sold Price $167,500

  Last Listing Agent Neil Theisen Central MN Realty LLC
• 

  

  /36

  $334,900

  • 4 Beds
  • 2 Baths
  • 2,050 Sq Ft

  1170 Coakley St, Paynesville, MN 56362

  Tucked away in a private, secluded setting, this well-maintained split-level home offers the perfect blend of comfort and country-like tranquility. Featuring 4 bedrooms and 2 bathrooms, the home boasts a thoughtful, functional floor plan with plenty of space for everyday living. The main-level primary bedroom includes a walk-in closet, while the lower level offers a spacious family room ideal for

  Tristin Bothun Peterson Team Realty

  1170 Coakley St, Paynesville, MN 56362
• 

  

  /23

  $215,000 Sold Sep 26, 2025

  803 Minnesota St, Paynesville, MN 56362

  • 2 Beds
  • 2 Baths
  • 1,221 Sq Ft
  • Built 1940

  Last Sold Summary

  • $176/SF
  • 13 Days On Market

  Current Estimated Value $210,080

  Last Listing Agent Riley Flanders Your Next Place Real Estate

  803 Minnesota St, Paynesville, MN 56362
• 

  

  /33

  Est $391,347 Not Listed For Sale

  26899 Copperfield Rd, Paynesville, MN 56362

  • 2 Beds
  • 2 Baths
  • 1,527 Sq Ft
  • Built 1900

  26899 Copperfield Rd, Paynesville, MN 56362

  Last Sold Summary

  • 1% Above List Price
  • $255/SF
  • 7 Days On Market

  Last Sold Price $389,000

  Last Listing Agent Patrick Flanders Your Next Place Real Estate
• 

  

  /75

  $460,000 Pending

  • 4 Beds
  • 3 Baths
  • 2,100 Sq Ft

  25048 County Road 34, Paynesville, MN 56362

  Total transformation inside and out! This property has been thoughtfully renovated from top to bottom. The main level features new cabinetry, a spacious walk-in pantry, a luxurious primary suite complete with walk-in closet and private bath, a 2nd bedroom and a 2nd bath with relaxing jetted tub. The dining area opens onto a new composite deck perfect for entertaining or everyday enjoyment. The

  Jan Dingmann Edina Realty, Inc

  25048 County Road 34, Paynesville, MN 56362
• 

  

  /6

  $55,000 Sold Nov 24, 2025

  28413 Cherrywood Rd, Paynesville, MN 56362

  • Land
  • 1.46 Acres
  • $37,671 per Acre

  Last Sold Summary

  • 579 Days On Market

  Current Estimated Value $98,290

  Last Listing Agent Jeremy Rodenwald Century 21 First Realty, Inc.

  28413 Cherrywood Rd, Paynesville, MN 56362
• 

  

  /18

  Est $140,594 Not Listed For Sale

  389 Spruce St, Paynesville, MN 56362

  • 2 Beds
  • 2 Baths
  • 1,768 Sq Ft
  • Built 1981

  389 Spruce St, Paynesville, MN 56362

  Last Sold Summary

  • 11% Above List Price
  • $72/SF
  • 29 Days On Market

  Last Sold Price $127,000

  Last Listing Agent Matt Imdieke Central MN Realty LLC

Showing Results 1 - 40, Page 1 of 18