Wing mites of the genus Periglischrus are ectoparasites exclusively associated with phyllostomid bats. These mites show high host specificity and have been studied to understand the evolutionary history of their bat hosts mainly by using a morphological variation. Through a phylogeographic approach, we analyzed the genetic diversity and population genetic structure of the ectoparasite Periglischrus paracaligus Herrin and Tipton which parasitizes Leptonycteris yerbabuenae Martínez and Villa (lesser long-nosed bat) in Mexico. By the implementation of a multilocus approach, we found that P. paracaligus populations were diverse for haplotype diversity, and had values ranging from 0.5 to 1. No genetic structuring in the P. paracaligus parasites was observed along with the distribution of the host, L. yerbabuenae, in Mexico, nor when populations or regions were compared, but our results revealed a process of historical demographic expansion in all the analyzed markers. We discuss possible scenarios that could explain the lack of population structure in the light of the data analyzed for the parasites and the biology of L. yerbabuenae, such as the interplay between parasite and host traits being responsible for the genetic make-up of parasite populations. We also inferred its phylogenetic position among wing mites parasitizing the two other species of Leptonycteris bats. Long-nosed bats' monophyly helps to explain the observed presence of distinctive clades in the wing mite's phylogeny in specific association with each long-nosed bat host species.