In this study, the genetic diversity and structure of 13 natural locations of Salix purpurea were determined with the use of AFLP (amplified length polymorphism), RAPD (randomly amplified polymorphic DNA) and ISSR (inter-simple sequence repeats). The genetic relationships between 91 examined S. purpurea genotypes were evaluated by analyses of molecular variance (AMOVA), principal coordinates analyses (PCoA) and UPGMA (unweighted pair group method with arithmetic mean) dendrograms for both single marker types and a combination of all marker systems. The locations were assigned to distinct regions and the analysis of AMOVA (analysis of molecular variance) revealed a high genetic diversity within locations. The genetic diversity between both regions and locations was relatively low, but typical for many woody plant species. The results noted for the analyzed marker types were generally comparable with few differences in the genetic relationships among S. purpurea locations. A combination of several marker systems could thus be ideally suited to understand genetic diversity patterns of the species. This study makes the first attempt to broaden our knowledge of the genetic parameters of the purple willow (S. purpurea) from natural location for research and several applications, inter alia breeding purposes.