The current total local sales tax rate in Heidelberg, MN is 7.375%. The December 2020 total local sales tax rate was 6.875%.