As rock inhabitants, lichens are exposed to extreme and fluctuating abiotic conditions associated with poor sources of nutriments. These extreme conditions confer to lichens the unique ability to develop protective mechanisms. Consequently, lichen-associated microbes disclose highly versatile lifestyles and ecological plasticity, enabling them to withstand extreme environments. Because of their ability to grow in poor and extreme habitats, bacteria associated with lichens can tolerate a wide range of pollutants, and they are known to produce antimicrobial compounds. In addition, lichen-associated bacteria have been described to harbor ecological functions crucial for the evolution of the lichen holobiont. Nevertheless, the ecological features of lichen-associated microbes are still underestimated. To explore the untapped ecological diversity of lichen-associated bacteria, we adopted a novel culturomic approach on the crustose lichen Rhizocarpon geographicum. We sampled R. geographicum in French habitats exposed to oil spills, and we combined nine culturing methods with 16S rRNA sequencing to capture the greatest bacterial diversity. A deep functional analysis of the lichen-associated bacterial collection showed the presence of a set of bacterial strains resistant to a wide range of antibiotics and displaying tolerance to Persistent Organic Pollutants (POPs). Our study is a starting point to explore the ecological features of the lichen microbiota