Two new flavonoids, fistulaflavonoids B and C (1–2), together with five known flavonoids (3–7) were isolated from the bark and stems of Cassia fistula. Their structures were determined by means of HRESIMS, extensive 1D and 2D NMR spectroscopic studies and chemical evidences. The anti-tobacco mosaic virus (anti-TMV) activity of the isolated flavonoids was also evaluated. The results showed that compounds 1 and 2 showed high anti-TMV activity with inhibition rate of 28.5% and 31.3%, which is higher than that of Ningnanmycin (24.7%). Compounds 4–7 showed modest anti-TMV activity with inhibition rate of 18.5%, 22.7%, 16.4%, and 15.3%, respectively.