Abandoned tailing basins and waste heaps of orphan mining sites are of great concern since extreme metal contamination makes soil improper for any human activity and is a permanent threat for nearby surroundings. Although spontaneous revegetation can occur, the process is slow or unsuccessful and rhizostabilisation strategies to reduce dispersal of contaminated dust represent an option to rehabilitate such sites. This requires selection of plants tolerant to such conditions, and optimization of their fitness and growth. Arbuscular mycorrhizal fungi (AMF) can enhance metal tolerance in moderately polluted soils, but their ability to survive extreme levels of metal contamination has not been reported. This question was addressed in the tailing basin and nearby waste heaps of an orphan mining site in southern France, reaching in the tailing basin exceptionally high contents of zinc (ppm: 97,333 total) and lead (ppm: 31,333 total). In order to contribute to a better understanding of AMF ecology under severe abiotic stress and to identify AMF associated with plants growing under such conditions, that may be considered in future revegetation and rhizostabilisation of highly polluted areas, nine plant species were sampled at different growing seasons and AMF root colonization was determined. Glomeromycota diversity was monitored in mycorrhizal roots by sequencing of the ribosomal LSU. This first survey of AMF in such highly contaminated soils revealed the presence of several AMF ribotypes, belonging mainly to the Glomerales, with some examples from the Paraglomerales and Diversisporales. AMF diversity and root colonization in the tailing basin were lower than in the less-contaminated waste heaps. A Paraglomus species previously identified in a polish mining site was common in roots of different plants. Presence of active AMF in such an environment is an outstanding finding, which should be clearly considered for the design of efficient rhizostabilisation processes.