The spatial and temporal patterns of diversity, community structure, and their drivers are fundamental issues in microbial ecology. This study aimed to investigate the relative importance of spatial and seasonal controls on the distribution of nitrogen cycling microbes in sediments of estuarine tidal flats, and to test the hypothesis that metals impact the distribution of nitrogen-cycling microbes in the coastal system. Two layers of sediment samples were collected from three estuarine tidal flats of Laizhou Bay in 2010 winter and 2011 summer. The alpha diversities (Shannon and Simpson indices) and community structure of ammonia oxidizing bacteria (AOB) and archaea (AOA), denitrifier and anammox bacteria (AMB) were revealed using denaturing gradient gel electrophoresis and clone library analysis of amoA, nosZ and 16S rRNA gene markers. We found that both AOB and AMB exhibited distinct seasonal patterns in either alpha diversity or community turnover; AOA had different alpha diversities in two layers, but neither spatial nor seasonal patterns were found for their community turnover. However, no distinct spatiotemporal pattern was observed for either diversity or community composition of nosZ-type denitrifiers. For correlations between alpha diversities and environmental factors, significant correlations were found between AOB and ammonium, temperature and As, between denitrifiers and nitrite, salinity and Pb, and between AMB and Pb, C/N, ammonium, pH and DO. Salinity and sediment grain size were the most important factors shaping AOB and AOA communities, respectively; whereas AMB community structure was mostly determined by temperature, dissolved oxygen, pH and heavy metals As and Cd. These results stress that ammonia oxidizers, denitrifiers and anammox bacteria have generally different distributional patterns across time and space, and heavy metals might have contributed to their differentiated distributions in coastal sediments.