Bacterial communities at 10 cm, 100 cm, and 200 cm depths in a 100-year-old lead-zinc tailing heap were evaluated by constructing 16S rRNA gene libraries. In total, 98 operational taxonomic units (OTUs) were identified from 193 clones at a 3% sequence difference level. The OTU number and species richness decreased with the depth. Species composition was significantly different between the three libraries. Fifty-seven percent of the examined clones were Acidobacteria and 27% belonged to Proteobacteria. Other sequences included Chloroflexi, Firmicutes, Chlamydiae, Actinobacteria, Gemmatimonadetes, Nitrospira, and three unclassified OTUs. Alphaproteobacteria, Betaproteobacteria, Gammaproteobacteria, Firmicutes, and Actinobacteria were mainly distributed in the rhizosphere of naturally colonizing plants; however, Deltaproteobacteria, Acidobacteria, and Chloroflexi tended to inhabit the deeper tailings (below the 100 cm-depth).