Nτ‐methylation of His73 in actin by histidine methyltransferase SETD3 plays an important role in stabilisation of actin filaments in eukaryotes. Mutations in actin and overexpression of SETD3 have been related to human diseases, including cancer. Herein, we investigated the importance of Trp79 in β‐actin on productive human SETD3 catalysis. Substitution of Trp79 in β‐actin peptides by its chemically diverse analogues reveals that the hydrophobic Trp79 binding pocket modulates the catalytic activity of SETD3, and that retaining a bulky and hydrophobic amino acid at the position 79 is important for efficient His73 methylation by SETD3. Molecular dynamics simulations show that the Trp79 binding pocket of SETD3 is ideally shaped to accommodate large and hydrophobic Trp79, contributing to the favourable release of water molecules upon binding. Our results demonstrate that the distant Trp79 binding site plays an important role in efficient SETD3 catalysis, contributing to the identification of new SETD3 substrates and development of chemical probes targeting the biomedically important SETD3.