The genetic data of 17 Y chromosome short tandem repeats in 146 unrelated donor residents in the provinces of Granada, Malaga, and Almeria (GMA) were analyzed to determine the genetic legacy of the male inhabitants of the former Kingdom of Granada. A total of 139 unique haplotypes were identified. Observed allele frequencies and haplogroup frequencies were also analyzed. By AMOVA and STRUCTURE analysis, the populations of the 3 provinces could be treated genetically as a single population. The most frequent haplogroup was R1b1b2 (58.22%). By network analysis of all individuals, we observed a distribution according to haplogroup assignment. To improve the characterization of GMA population, it was compared with those of North Africa, the Iberian Peninsula, and southern Europe. In our analysis of allele frequencies and genetic distances, the GMA population lay within the Spanish population group. Further, in the STRUCTURE analysis, there was no African component in the GMA population, confirming that, based on our genetic markers, the GMA population does not reflect any male genetic influence of the North African people. The presence of African haplogroups in the GMA population is irrelevant when their frequency is compared with those in other European populations.