The geochemistry preserved in polar ice can provide detailed histories of Earth’s climate over millennia. Here we use the stable isotope ratios of ice from many Antarctic ice cores to reconstruct temperature variability of Antarctica and the midlatitude Southern Hemisphere over tens of thousands of years. We improve upon existing methods to estimate temperature from the geochemical measurements and investigate the patterns of climate change in the past.