Age-associated changes in mitochondria are closely involved in aging. Apart from the established roles in bioenergetics and biosynthesis, mitochondria are signaling organelles that communicate their fitness to the nucleus, triggering transcriptional programs to adapt homeostasis stress that is essential for organismal health and aging. Emerging studies revealed that mitochondrial-to-nuclear (mito-nuclear) communication via altered levels of mitochondrial metabolites or stress signals causes various epigenetic changes, facilitating efforts to maintain homeostasis and affect aging. Here, we summarize recent studies on the mechanisms by which mito-nuclear communication modulates epigenomes and their effects on regulating the aging process. Insights into understanding how mitochondrial metabolites serve as prolongevity signals and how aging affects this communication will help us develop interventions to promote longevity and health.