Gastric cancer (GC) is the fifth most common cancer and the third cause of cancer-related deaths worldwide. In western countries, more than half of GC patients are diagnosed at advanced stages and 5-year survival rates range between 20-30%. The only curative treatment is surgery, and despite recent advances in oncological therapies, GC prognosis is still poor. The main prognostic tool for patient categorization and treatment selection is the TNM classification, but its limitations are being increasingly recognized. Early recurrences may occur in early-stage disease, and patients at the same stage show heterogeneous outcomes. Thus, there is a need to improve GC stratification and to identify new prognostic factors, which may allow us to select drug-susceptible populations, refine patient grouping for clinical trials and discover new therapeutic targets. Molecular classifications have been developed, but they have not been translated to the clinical practice. On the other hand, histological assessment is cheap and widely available, and it is still a mainstay in the era of molecular medicine. Furthermore, histological features are acquiring new roles as reflectors of the genotype-phenotype correlation, and their potential impact on patient management is currently being analyzed. The aim of this literature review is to provide a modern overview of the histological assessment of GC. In this study, we discuss recent topics on the histological diagnosis of GC, focusing on the current role of Laurén classification and the potential value of new histological features in GC, such as inflammatory infiltration and tumor budding.