This Pillars of Immunology article revisits the landmark 2007 study by Foster, Hargreaves, and Medzhitov—the first to uncover the mechanistic basis of memory in the innate immune system. This pivotal study marks a fundamental shift in our understanding of innate immunity, revealing an epigenetic logic that enables immune memory beyond the adaptive immune system.