The rocks surrounding Wieliczka salt deposits are an extreme, deep subsurface ecosystem that as we studied previously harbors many microorganisms, including methanotrophs. In the presented research bacterial community structure of the Wieliczka Salt Mine was determined as well as the methanotrophic activity of the natural microbiome. Finally, an enrichment culture of methane-consuming methanotrophs was obtained. The research material used in this study consisted of rocks surrounding salt deposits in the Wieliczka Salt Mine. DNA was extracted directly from the pristine rock material, as well as from rocks incubated in an atmosphere containing methane and mineral medium, and from a methanotrophic enrichment culture from this ecosystem. As a result, the study describes the composition of the microbiome in the rocks surrounding the salt deposits, while also explaining how biodiversity changes during the enrichment culture of the methanotrophic bacterial community. The contribution of methanotrophic bacteria ranged from 2.614% in the environmental sample to 64.696% in the bacterial culture. The methanotrophic enrichment culture was predominantly composed of methanotrophs from the genera Methylomonas (48.848%) and Methylomicrobium (15.636%) with methane oxidation rates from 3.353 ± 0.105 to 4.200 ± 0.505 µmol CH4 mL−1 day−1.