It is challenging to unravel the history of organisms with highly scattered populations. Such species may have fragmented distributions because extant populations are remnants of a previously more continuous range, or because the species has narrow habitat requirements in combination with good dispersal capacity (naturally or vector borne). The northern pine processionary moth Thaumetopoea pinivora has a scattered distribution with fragmented populations in two separate regions, northern and south-western Europe. The aims of this study were to explore the glacial and postglacial history of T. pinivora, and add to the understanding of its current distribution and level of contemporary gene flow. We surveyed published records of its occurrence and analysed individuals from a representative subset of populations across the range. A 633 bp long fragment of the mtDNA COI gene was sequenced and nine polymorphic microsatellite loci were genotyped. Only nine nucleotide sites were polymorphic in the COI gene and 90% of the individuals from across its whole range shared the same haplotype. The microsatellite diversity gradually declined towards the north, and unique alleles were found in only three of the northern and three of southern sites. Genetic structuring did not indicate complete isolation among regions, but an increase of genetic isolation by geographic distance. Approximate Bayesian model choice suggested recent divergence during the postglacial period, but glacial refugia remain unidentified. The progressive reduction of suitable habitats is suggested to explain the genetic structure of the populations and we suggest that T. pinivora is a cold-tolerant relict species, with situation-dependent dispersal.