The existence and dynamics of permafrost depend on the prevailing climate and environmental conditions. Therefore, the study of ancient permafrost (existing since the Pleistocene or earlier) and past permafrost (permafrost that no longer exists) and their dynamics may elucidate past climate and environmental changes. This chapter briefly overviews the characteristics, detection and dating methods of ancient and past permafrost, before presenting a spatial and temporal history of permafrost in the middle and high northern latitudes. While the first permafrost may have formed about 3 million years ago, the late Pliocene and Early Pleistocene were characterized by frequent thawing and new formation of permafrost. It was not until the Middle and Late Pleistocene that permafrost became more persistent and widespread due to prolonged climate cooling. The most ancient permafrost dated formed between 800 and 600 ka in Yukon/Canada and East Siberia. Interglacial warming after the last ice age has led to massive thawing of permafrost and large areas in Europe, Asia and North America are now characterized by traces of past permafrost.