Pseudoscorpions belong to the oldest terrestrial lineages with origins in the Devonian (ca. 385 Ma) but their fossil record is extremely sparse and little is known about their diversification over time. Here, we describe the first fossil species of the pseudoscorpion family Pseudotyrannochthoniidae that resemble the Devonian fossils in major details, such as the chaetotaxy of the pedipalps. We describe two new species, Allochthonius balticus sp. nov. from Baltic amber and Centrochthonius bitterfeldicus sp. nov. from Bitterfeld amber in northern Europe. Both species can unequivocally be assigned to extant genera and provide further evidence for dramatic range shifts in European invertebrate biota since the Paleogene. Allochthonius Chamberlin, 1929 is a diverse genus in eastern Asia (China, Korea, and Japan) today but does not occur anywhere in central Asia, Europe or North America. Centrochthonius Beier, 1931 is a poorly known genus but seems to be restricted to high altitude habitats in central Asia (China, Kyrgyzstan, and Nepal). With range retractions to regions more than 4600 km away from the European amber deposits, the fossils highlight total lineage extinction in Europe and survival in refugia that are climatically and botanically most similar to the Baltic amber forest of the Eocene. Overall, our results support the concept of morphological but potentially also ecological stasis in major pseudoscorpion lineages over long periods of time and agree with previous studies that suggested a warm temperate rather than subtropical or tropical climate for the time of amber deposition.