Currently, many Brazilian orchids are threatened with extinction resulting from habitat loss and intense harvesting pressure stemming from their value as ornamental plants. Therefore, the genetic diversity in remaining populations is fundamental to the survival of these species in natural environments. In order to inform conservation strategies, this study evaluated the genetic diversity and structure of Cattleya granulosa populations. The sample consisted of 151 individuals from 12 populations in the Atlantic Forest, northeastern Brazil, evaluated using 91 ISSR markers. Genetic variability was assessed through molecular variance, diversity indexes, clusters of genotypes through Bayesian analysis, and tests for genetic bottlenecks. From all polymorphic loci, genetic diversity (H-E) varied between 0.210 and 0.321 and the Shannon index ranged from 0.323 and 0.472. Significant genetic differentiation between populations (I broken vertical bar(ST) = 0.391; P < 0.0001) resulted in the division of the populations into five groups based on the log-likelihood Bayesian analysis. We found significant positive correlation between geographical and genetic distances between populations (r = 0.794; P = 0.017), indicating isolation by distance. Patterns of allelic diversity within populations suggest the occurrence of bottlenecks in most C. granulosa populations (n = 8). Therefore, in order to maintain the genetic diversity of the species, the conservation of spatially distant groups is necessary.