Gastric cancer is one of the most common cancers and is the second leading cause of cancer mortality worldwide. Therefore, it is urgent to explore new molecular biomarkers for early diagnosis, early treatment and prognosis for gastric cancer patients. Recently, increasing evidence has shown that epigenetic changes, such as aberrant DNA methylation, histone modifications, and noncoding RNAs (ncRNAs) expression, play substantial roles in the development and progression of malignancies. Among these changes, long non-coding RNAs (lncRNAs), a novel class of ncRNAs, are emerging as highly versatile actors in a variety of cellular processes by regulating gene expression at the epigenetic level as well as at the transcriptional and post-transcriptional levels. Hundreds of lncRNAs become dysregulated in the various pathological processes of gastric cancer, and multiple lncRNAs have been reported to function as tumor-suppressors or oncogenes, although the underlying mechanisms are still under investigation. Here, we provide an overview of the epigenetic regulation of chromatin and the molecular functions of lncRNAs; we focus on lncRNA-mediated epigenetic regulation of cancer-related gene expression in gastric cancer, as well as discuss the clinical implications of lncRNAs on epigenetic-related cancer treatments, which may contribute helpful approaches for the development of new potential strategies for future diagnosis and therapeutic intervention in human cancers.