Browse the top real estate properties in Saint Stephen, Minnesota with Property Profile Report. The average listing price of homes in Saint Stephen is $349,610, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Saint Stephen, MN are: 56375 with a median listing price of $349,610.