Extreme environments like salt mines are inhabited by a variety of bacteria that are well-adapted to such environments. The bacterial populations provide economic benefits in terms of enzymes synthesis. The salt mines of Karak region in Pakistan are extremely saline and the microbial communities found here have not yet been explored. In the present study, 57 halotolerant / halophilic bacterial strains were isolated from the salt mines of Karak. These strains were grown in media with 0-35% NaCl concentration. The morphological and physiological characteristics of the isolated strains were studied to optimize the growth conditions and to classify the isolated bacterial strains into slightly halotolerant/halophilic, moderately halophilic and extreme halophilic. The phylogenetic analyses inferred from 16S rRNA gene sequence of the isolated strains demonstrated that the major population were closely related to species belonging to Planococcus, Jeotgalicoccus, Staphylococcus, Halobacillus, Halomonas, Brevibacterium, Gracilibacillus, Kocuria, Salinivibrio, Salinicoccus, Oceanobacillus and Bacillus genera. Results showed that the salt mines of Karak region are rich in halotolerant/halophilic bacterial population with diverse bacterial communities, which may be utilized in various industrial applications after proper screening and identification.