Trees of the Magnoliaceae family are of scientific, cultural and socio-economic importance. Kmeria septentrionalis Dandy (Magnoliaceae) is a dioecious tree, found in small, isolated, relic populations in Southern China, and is subject to extensive protection due to its rarity and high economic values. To improve conservation outcomes and in particular, germplasm collection guidelines, information on spatial genetic structure of the species is required. In this study, we investigated the spatial genetic structure and genetic diversity of 161 individuals of K. septentrionalis collected from five natural populations using AFLP molecular markers. Within-population genetic variation was measured, with percentage of polymorphic bands (PPB) ranged from 63% to 87%, while H (S) (genetic diversity within population) varied from 0.185 to 0.244 with a mean of 0.215 ± 0.025. Significant genetic differentiations were revealed between pairwise populations, indicating each population existing as an independent evolutionarily significant unit. Mantel test results showed no pattern of isolation-by-distance among populations separated by large distance. Fine scale spatial patterns of genetic variation suggested significant effects of isolation-by-distance within population at distances of 22 m. The results of contrasting genetic structure at coarse and fine scale in K. septentrionalis may indicate restricted pollen flow and seed dispersal at fine scales, and separated evolution in isolated populations over long period of time at coarser scales. Finally, we make several suggestions for improved management practices that may assist in the conservation of this species.