Zip Code Listings for Magnolia, Minnesota The following are the areas codes and zip codes for Magnolia, Minnesota 56158 (area code: 507)