Caatinga is the third largest biome in Brazil but little is known about the species diversity from this biotic community, despite of its social, economic and environmental importance for the semiarid region. Among the several typical plant species from Caatinga, Mimosa tenuiflora (Willd.) Poir. (black jurema) stands out because it plays a major role in the maintenance of this ecosystem, besides being widely used to recover degraded areas. Therefore, the goal of this study was to evaluate the genetic diversity and structural analysis from 10 populations of M. tenuiflora from the state of Bahia, northeastern Brazil, using 10 ISSR (Inter Simple Sequence Repeat) markers. A total of 117 fragments were obtained from 218 individuals with a mean number of 11.8 bands per primer. The mean population polymorphism was 85.0%, while the values of genetic diversity (He) and the Shannon index (I) were equal to 0.295 and 0.442, respectively. Most of genetic variation was observed (87.0%) but high FST values were observed (0.132), indicating the populations are genetically differentiated. Bayesian inference using Structure divided the populations into two groups while Geneland indicated five clusters that could be related to the fragmentation of Caatinga and to constraints in the dispersal of pollen and seeds. In conclusion, M. tenuiflora presents high levels of genetic diversity and natural populations might serve as potential sources for management and reforestation of degraded areas in Caatinga.