Browse the top real estate properties in Rochester, Minnesota with Property Profile Report. The average listing price of homes in Rochester is $306,488, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Rochester, MN are: 55901, 55904, 55902, 55906 with a median listing price of $306,488.