Gastric cancer (GC) is one of the deadliest malignancies worldwide. Complex disease heterogeneity, late diagnosis, and suboptimal therapies result in the poor prognosis of patients. Besides genetic alterations and environmental factors, it has been demonstrated that alterations of the epigenetic machinery guide cancer onset and progression, representing a hallmark of gastric malignancies. Moreover, epigenetic mechanisms undergo an intricate crosstalk, and distinct epigenomic profiles can be shaped under different microenvironmental contexts. In this scenario, targeting epigenetic mechanisms could be an interesting therapeutic strategy to overcome gastric cancer heterogeneity, and the efforts conducted to date are delivering promising results. In this review, we summarize the key epigenetic events involved in gastric cancer development. We conclude with a discussion of new promising epigenetic strategies for gastric cancer treatment.