Whether the latitudinal distribution of climate-sensitive lithologies is stable through greenhouse and icehouse regimes remains unclear. Previous studies suggest that the palaeolatitudinal distribution of palaeoclimate indicators, including coals, evaporites, reefs and carbonates, has remained broadly similar since the Permian period, leading to the conclusion that atmospheric and oceanic circulation control their distribution rather than the latitudinal temperature gradient. Here we revisit a global-scale compilation of lithologic indicators of climate, including coals, evaporites and glacial deposits, back to the Devonian period. We test the sensitivity of their latitudinal distributions to the uneven distribution of continental areas through time and to global tectonic models, correct the latitudinal distributions of lithologies for sampling- and continental area-bias, and use statistical methods to fit these distributions with probability density functions and estimate their high-density latitudinal ranges with 50% and 95% confidence intervals. The results suggest that the palaeolatitudinal distributions of lithologies have changed through deep geological time, notably a pronounced poleward shift in the distribution of coals at the beginning of the Permian. The distribution of evaporites indicates a clearly bimodal distribution over the past ~400 Ma, except for Early Devonian, Early Carboniferous, the earliest Permian and Middle and Late Jurassic times. We discuss how the patterns indicated by these lithologies change through time in response to plate motion, orography, evolution and greenhouse/icehouse conditions. This study highlights that combining tectonic reconstructions with a comprehensive lithologic database and novel data analysis approaches provide insights into the nature and causes of shifting climatic zones through deep time.