Abstract. The importance of climatic change on the establishment and differentiation of high-latitude species is largely unknown. Biological effects of historic climate change can be determined from historic signals in genetic data. The rock sandpiper (Calidris ptilocnemis) is a good test case for examining these biological effects because it has a known sister species, the purple sandpiper (Calidris maritima), and it is the only endemic Beringian bird with multiple described subspecies, suggesting a process of initial establishment and subsequent differentiation in the high-latitude regions of Beringia. We sequenced 2,074 bp of mitochondrial DNA from 40 rock sandpipers from nine breeding locations and four purple sandpipers. We used phylogenetic and coalescence methods to reconstruct trees and to evaluate the population demography, migration rates, and relative times of population divergence. Phylogenetic trees show that purple and rock sandpipers are monophyletic sister species. Within the rock sandpiper, clade branching patterns and coalescence estimates suggest that there were multiple refugial populations in Beringia, which correspond loosely to different glacial cycles. Rock sandpipers show the establishment, persistence, and accumulation of partitioned genetic diversity across several glacial cycles, implicating the presence of multiple cryptic biological refugia in this region through repeated cycles of climate change.