Ellsworth, MN is in zip code 56129. The current total local sales tax rate in Ellsworth, MN is 7.375%. The 2020 total local sales tax rate was 6.875%.