Atrial fibrosis is a crucial contributor to initiation and perpetuation of atrial fibrillation (AF). This study aimed to identify a circRNA-miRNA-mRNA competitive endogenous RNA (ceRNA) regulatory network related to atrial fibrosis in AF, especially to validate hsa_circ_0000672/hsa_miR-516a-5p/TRAF6 ceRNA axis in AF preliminarily. The circRNA-miRNA-mRNA ceRNA network associated with AF fibrosis was constructed using bioinformatic tools and literature reviews. Left atrium (LA) low voltage was used to represent LA fibrosis by using LA voltage matrix mapping. Ten controls with sinus rhythm (SR), and 20 patients with persistent AF including 12 patients with LA low voltage and 8 patients with LA normal voltage were enrolled in this study. The ceRNA regulatory network associated with atrial fibrosis was successfully constructed, which included up-regulated hsa_circ_0000672 and hsa_circ_0003916, down-regulated miR-516a-5p and five up-regulated hub genes (KRAS, SMAD2, TRAF6, MAPK11 and SMURF1). In addition, according to the results of Kyoto Encyclopedia of Genes and Genomes (KEGG) pathway analysis, these hub genes were clustered in TGF-beta and MAPK signaling pathway. In the patients with persistent AF, hsa_circ_0000672 expression in peripheral blood monocytes was significantly higher than those in controls with SR by quantitative real-time polymerase chain reaction (p-value < 0.001). Furthermore, hsa_circ_0000672 expression was higher in peripheral blood monocytes of persistent AF patients with LA low voltage than those with LA normal voltage (p-value = 0.002). The dual-luciferase activity assay confirmed that hsa_circ_0000672 exerted biological functions as a sponge of miR-516a-5p to regulate expression of its target gene TRAF6. Hsa_circ_0000672 expression in peripheral blood monocytes may be associated with atrial fibrosis. The hsa_circ_0000672 may be involved in atrial fibrosis by indirectly regulating TRAF6 as a ceRNA by sponging miR-516a-5p.