Psychology is critical to understanding human history. When aggregated, changes in people’s psychology – in the intensity of social trust, parental care, or intellectual curiosity – can lead to important changes in institutions, social norms, and cultures. Yet, studying the role of psychology in shaping human history has been hindered by the difficulty of documenting the psychological traits of people who are no longer alive. Recent developments in psychology suggest that cultural artifacts partly reflect the psychological traits of the individuals who produced or consumed them. Cultural artifacts can thus serve as “cognitive fossils,” i.e., physical imprints of the psychological traits of long-dead people. We review the range of materials available to cognitive and behavioral scientists and discuss the methods that can be used to recover and quantify changes in psychological traits throughout history.