How sediment bacterial community structure and diversity responds to different gradients of nitrogen (N) in swine wastewater is poorly understood. Here, the effects of different total nitrogen (TN) concentrations in swine wastewater on the microbial diversity and community composition in surface flow constructed wetlands (SFCWs) were investigated. The five concentration gradients included 2, 250, 300, 350, and 400 mg L−1. Under high N concentrations (>300 mg L−1), the Ace and Chao1 indexes increased, however, the Shannon index declined with increasing N concentration. The relative abundance of Chloroflexi, Acidobacteria and Actinobacteria showed an increasing trend. In contrast, under relatively low N concentrations (≤300 mg L−1), Shannon index increased with increasing N concentration. The relative abundance of Bacteroidetes and Verrucomicrobia exhibited an increasing trend with increasing N concentration. TN, NH4+ and NO3− significantly influenced on the microbial community distribution and composition (P < 0.05). These findings provide evidence that N concentration of swine wastewater is powerful predictor of bacterial diversity and community composition in SFCWs.