The environmental assessment and identification of sources of heavy metals in Zn-Pb ore deposits are important steps for the effective prevention of subsequent contamination and for the development of corrective measures. The concentrations of eight heavy metals (As, Cd, Cr, Cu, Hg, Ni, Pb, and Zn) in soils from 40 sampling points around the Jinding Zn-Pb mine in Yunnan, China, were analyzed. An environmental quality assessment of the obtained data was performed using five different contamination and pollution indexes. Statistical analyses were performed to identify the relations among the heavy metals and the pH in soils and possible sources of pollution. The concentrations of As, Cd, Pb, and Zn were extremely high, and 23, 95, 25, and 35% of the samples, respectively, exceeded the heavy metal limits set in the Chinese Environmental Quality Standard for Soils (GB15618-1995, grade III). According to the contamination and pollution indexes, environmental risks in the area are high or extremely high. The highest risk is represented by Cd contamination, the median concentration of which exceeds the GB15618-1995 limit. Based on the combination of statistical analyses and geostatistical mapping, we identified three groups of heavy metals that originate from different sources. The main sources of As, Cd, Pb, Zn, and Cu are mining activities, airborne particulates from smelters, and the weathering of tailings. The main sources of Hg are dust fallout and gaseous emissions from smelters and tailing dams. Cr and Ni originate from lithogenic sources.