The Capparis spinosa group is represented in the Mediterranean by a complex of taxa widespread in North Africa, the Middle East, and southern Europe. The taxonomy of this group used to be based on morphological characters with little work on the genetics of the group, and there is still much to be learned about its evolutionary history and diversification. We sampled 431 individuals of two subspecies and five varieties of C. spinosa and analysed them using highly informative EST-SSR markers to evaluate the population genetic diversity, structure and differentiation of the species in the Mediterranean. In addition, comparisons with the genetic profiles of C. spinosa subsp. cartilaginea, the putative ancestral taxon were made to investigate the phylogeographic history and possible gene flow across taxa. Integrated Bayesian approaches showed: i) a high divergence among C. spinosa subsp. spinosa var. canescens, C. spinosa subsp. spinosa var. aegyptia and the three varieties belonging to C. spinosa subsp. rupestris (var. rupestris, var. ovata and var. myrtifolia), with a clear separation between var. aegyptia and var. canescens which allows to consider var. aegyptia as a subspecies of C. spinosa; ii) a significant correlation between genetic divergence and geographic distance between the five varieties studied; iii) that the different varieties in the Mediterranean may have been derived from C. spinosa subsp. cartilaginea. Further genomic investigations are required to confirm our results. However, the findings presented allows us to suggest the genus Capparis can be considered a model for the study of the gene flow and differentiation in species occurring in a wide range of habitats.