Gastric cancer (GC) is the second most common cause of cancer-related deaths. It is known to be a heterogeneous disease with several molecular and histological subtypes. Here we perform whole-genome sequencing of 49 GCs with diffuse (N=31) and intestinal (N=18) histological subtypes and identify three mutational signatures, impacting TpT, CpG and TpCp[A/T] nucleotides. The diffuse-type GCs show significantly lower clonality and smaller numbers of somatic and structural variants compared with intestinal subtype. We further divide the diffuse subtype into one with infrequent genetic changes/low clonality and another with relatively higher clonality and mutations impacting TpT dinucleotide. Notably, we discover frequent and exclusive mutations in Ephrins and SLIT/ROBO signalling pathway genes. Overall, this study delivers new insights into the mutational heterogeneity underlying distinct histologic subtypes of GC that could have important implications for future research in the diagnosis and treatment of GC.