Zip Code Listings for St Paul Park, Minnesota The following are the areas codes and zip codes for St Paul Park, Minnesota 55071 (area code: 651)