The number of local and traditional fruit cultivars in Andalusia (Southern Spain) has decreased dramatically since the 1970s when new commercial cultivars from breeding programs were introduced, replacing old varieties, and thus decreasing genetic diversity. The present study was included in a genetic resources project with the objective of identifying and preserving traditional fruit tree cultivars in Southern Spain. The goal of this study was to begin the characterization of 29 apple accessions (Malus x domestica Borkh) belonging to 13 traditional cultivar denominations. For molecular characterization studies, 12 simple sequence repeat markers previously developed for apple species were used. Morphological characterization was performed using 33 fruit traits. A total of 115 alleles were amplified for the 12 loci, ranging from 7 (CH01h01, CH01h10, and GD 12) to 13 alleles per locus (CH02c11). Forty-one alleles were unique to specific genotypes. The locus with the highest number of detected unique alleles was CH01f03b with 6 alleles. Expected heterozygosity ranged from 0.74 for CH01h10 to 0.88 for CH02c11, with an average of 0.82. Observed heterozygosity varied from 0.45 for CH01h01 to 1.0 for CH02d08, with an average of 0.86. Three homonyms were found for accessions belonging to varieties 'Maguillo', 'Pero Minguela', and 'Castellana'. The most discriminant morphological characters studied revealed no homonyms or synonyms among cultivar denominations, although they are useful for describing varietal characteristics that have not been previously defined.