Browse the top real estate properties in Saint Paul, Minnesota with Property Profile Report. The average listing price of homes in Saint Paul is $543,347, where the economy and housing-markets are flourishing! Get started by selecting a Zip code above. The most popular zip codes in Saint Paul, MN are: 55124, 55106, 55104, 55112, 55110 with a median listing price of $543,347.