Plants of the Zingiberaceae family, specifically those belonging to the Curcuma species, are commonly under consideration as potential therapeutic agents for the management of gastrointestinal diseases. In this study, we carried out a phytochemical study on Curcuma aromatica Salisb. (or so-called "Nghe trang" in Vietnamese) grown in Vietnam, which yields three newly discovered 3,5-diacetoxy diarylheptanoids (1-3) and six known 3,5-dihydroxyl diarylheptanoids (4-9). The bioactivity assessment shows that all isolated compounds, except compounds 3, 7, and 8, could inhibit urease. Compounds 4 and 9 significantly inhibit urease, with an IC50 value of 9.6 and 21.4 μM, respectively, more substantial than the positive control, hydroxyurea (IC50 = 77.4 μM). The structure-activity relationship (SAR) of linear diarylheptanoids was also established, suggesting that the hydroxyl groups at any position of skeleton diarylheptanoids are essential for exerting anti-urease action. Through a comparative analysis of the binding sites of hydroxyurea and diarylheptanoid compounds via our constructed in silico model, the mechanism of action of diarylheptanoid compounds is predicted to bind to the dynamic region close to the dinickel active center, resulting in a loss of catalytic activity. Such insights certainly help design and/or find diarylheptanoid-based compounds for treating gastric ulcers through inhibiting urease.