This metagenomics investigation of three closely adjacent sampling sites from an archaeological excavation of a pre-industrial coal mining exploration shaft provides detailed information on the composition of the local soil bacterial communities. The observed significant differences between the samples, reflected in the 16S r-RNA analyses, were consistent with the archaeologically observed situation distinguishing the coal seam, the rapidly deposited bright sediment inside an exploration shaft, and the topsoil sediment. In general, the soils were characterized by a dominance of Proteobacteria, Actinobacteria, Acidobacteria, and Archaea, whereas the coal seam was characterized by the highest proportion of Proteobacteria; the topsoil was characterized by very high proportions of Archaea—in particular, Nitrosotaleaceae—and Acidobacteria, mainly of Subgroup 2. Interestingly, the samples of the fast-deposited bright sediment showed a rank function of OTU abundances with disproportional values in the lower abundance range. This could be interpreted as a reflection of the rapid redeposition of soil material during the refilling of the exploration shaft in the composition of the soil bacterial community. This interpretation is supported by the observation of a comparatively high proportion of reads relating to bacteria known to be alkaliphilic in this soil material. In summary, these investigations confirm that metagenomic analyses of soil material from archaeological excavations can provide valuable information about the local soil bacterial communities and the historical human impacts on them.