Chronic low-grade inflammation is regarded to an important signature of atherosclerosis (AS). Macrophage (Mψ) and related polarization have been demonstrated to play a crucial role in the occurrence and development of AS inflammation. Butyrate, a bioactive molecule produced by the intestinal flora, has been increasingly demonstrated to exhibit a vital role for regulating the inflammation in chronic metabolic diseases. However, the effectiveness and multiple anti-inflammation mechanisms of butyrate on AS still need to be further understood. ApoE−/− mice fed with high-fat diet as AS model were administered with sodium butyrate (NaB) for 14 weeks of treatment. Our results showed that the atherosclerotic lesion in the AS group was dramatically reduced after NaB intervention. Moreover, deteriorated routine parameters of AS including body weights (BWs), low-density lipoprotein (LDL-C), triglyceride (TG), total cholesterol (TC) were significantly reversed by NaB administration. Abnormal elevated plasma and aorta pro-inflammatory indicators including interleukin (IL)-1β, IL-6, IL-17A, tumor necrosis factor (TNF)-α and lipopolysaccharide (LPS), as well as reduced anti-inflammatory IL-10 in plasma were respectively rectified after NaB administration. Consistently, accumulated Mψ and associated imbalance of polarization in the arota were attenuated with NaB treatment. Importantly, we demonstrated that the suppression of Mψ and associated polarization of NaB was dependent on binding G-protein coupled receptor (GPR) and inhibiting histone deacetylase HDAC3. Moreover, we found that intestinal butyrate-producing bacteria, anti-inflammatory bacteria and intestinal tight junction protein zonula occludens-1 (ZO)-1 may contribute to this effectiveness. Intriguingly, according to transcriptome sequencing of atherosclerotic aorta, 29 elevated and 24 reduced miRNAs were found after NaB treatment, especially miR-7a-5p, suggesting that non-coding RNA may possess a potential role in the protection of NaB against AS. Correlation analysis showed that there were close complicated interactions among gut microbiota, inflammation and differential miRNAs. Collectively, this study revealed that dietary NaB may ameliorate atherosclerotic inflammation by regulating Mψ polarization via GPR43/HDAC-miRNAs axis in ApoE−/− mice.