In Southern Africa, historic mining and mineral processing of base metal deposits have almost exclusively focussed on the extraction of major metals, leading to the loss of remaining valuable raw materials into tailings dumps and waste rock piles. At the Namib Pb-Zn mine (Erongo Region, Namibia), historic base metal tailings deposits are present as unreclaimed exposed waste piles. The tailings comprise silt- (fraction A: d50 = 25 to 48 μm) to sand-sized (fraction B: d50 = 86 to 185 μm; fraction C: d5o = 210 to 230 μm) material and contain major concentrations of base metals (Pb av. 1.15 mass%, Zn av. 3.20 mass%), S (av. 9.95 mass%), as well as lower values of other metals (Cu av. 490 μg/g, Cd av. 133 μg/g, Ag av. 22 μg/g), and critical elements like Sb (av. 14.7 μg/g) and In (14.3 μg/g). Former mineral processing only targeted the extraction of galena and sphalerite. As a consequence, qualitative mineralogical composition of the tailings is similar to that of the primary ore. Ca-Fe-Mg(-Mn) carbonates, quartz, micas, chlorite, minor graphite, magnetite, and rare parisite relate to the former host rock and gangue matrix, whereas Fe-rich sphalerite, galena, magnetite, pyrite with minor pyrrhotite, rare arsenopyrite, marcasite, cassiterite, and accessory scheelite are original constituents of the primary ore. Reprocessing of such a material would be challenging, but a mixed Pb-Zn concentrate enriched in Cd and Ag might be obtained. In future, possible reprocessing of Namib tailings and associated disposal of wastes into an appropriately designed repository would not only generate valuable metal commodities, but such activities would also eliminate a major metal pollution source from the local environment.