Since glycation can lead to the onset of diabetic complications due to chronic hyperglycemia, several indigenous Artemisia species were evaluated as potential inhibitors of advanced glycation endproducts (AGE). Among them, the Artemisia capillaris plant demonstrated the highest AGE inhibitory activity. Repeated column chromatography was performed to isolate a new acylated flavonoid glycoside, acacetin-7-O-(6″-O-acetyl)-β-D-glucopyranosyl-(1→2)[α-L-rhamnopyranosyl]-(1→6)-β-D-glucopyranoside, along with 11 known flavonoids (acacetin-7-O-β-D-glucopyranosyl-(1→2)[α-L-rhamnopyranosyl]-(1→6)-β-D-glucopyranoside, linarin, quercetin, hyperoside, isorhamnetin, isorhamnetin 3-galactoside, isorhamnetin 3-glucoside, isorhamnetin 3-arabinoside, isorhamnetin 3-robinobioside, arcapillin, and cirsilineol), six coumarins (umbelliferone, esculetin, scopoletin, scopolin, isoscopolin, and scoparone), and two phenolic derivatives (4,5-di-O-caffeoylquinic acid and chlorogenic acid). In determining the structure-activity relationship (SAR), it was found that the presence and position of hydroxyl group of test coumarins (coumarin, esculin, isoscopoletin, daphnetin, 4-methylcoumarin, and six isolated coumarins) may play a crucial role in AGE inhibition. A free hydroxyl group at C-7 and a glucosyl group instead of a methoxyl group at C-6 are two important parameters for the inhibitory potential of coumarins on AGE formation. A. capillaris and five key AGE inhibitors, including 4,5-di-Ocaffeoylquinic acid, umbelliferone, esculetin, esculin, and scopoletin, were identified as potential candidates for use as therapeutic or preventive agents for diabetic complications and oxidative stress-related diseases. We understand this to be the first detailed study on the SAR of coumarins in AGE inhibition.