Our memories are the records of the experiences we gain in our everyday life. Over time, they slowly transform from an initially unstable state into a long-lasting form. Many studies have been investigating from different aspects how a memory could persist for sometimes up to decades. In this review, we highlight three of the greatly addressed mechanisms that play a central role for a given memory to endure: the allocation of the memory to a given neuronal population and what brain areas are recruited for its storage; the structural changes that underlie memory persistence; and finally the epigenetic control of gene expression that might regulate and support memory perseverance. Examining such key properties of a memory is essential towards a finer understanding of its capacity to last.