The hexaploid European plum (Prunus domestica L.) is an economically important fruit species with limited information on its genetic structure. Our objective was to fingerprint 55 cultivars using seven simple sequence repeat (SSR) markers to estimate the polymorphism level and determine allelic variation and genetic relationships among local and international cultivars. The primer pairs amplified a total of 135 alleles ranging from six to 27 alleles per locus, displaying high polymorphism. All genotypes were clearly distinguished with the seven SSRs used in this study. In a neighbor-joining cluster analysis, cultivars belonging to the same species did not group together. Foreign modern cultivars clustered together, and Hungarian landraces positioned distantly from those. STRUCTURE analysis indicated three genetically distinct groups of the studied genotypes. Each cluster of Hungarian landrace cultivars received strong bootstrap support (89% to 100%). Most genotypes kept under identical name showed different DNA fingerprints. A principal component analysis (PCA) confirmed the information provided by the dendrogram and clarified the origin of ʻFehérszilva’. Our results confirmed the potential of the application of SSR markers in plum breeding.