Concrete and wood are commonly used to manufacture artificial reefs (ARs) worldwide for marine resource enhancement and habitat restoration. Although microbial biofilms play an important role in marine ecosystems, the microbial communities that colonize concrete and wooden ARs and their temporal succession have rarely been studied. In this study, the temporal succession of the microbial communities on concrete and wooden AR blocks and the driving factors were investigated. The composition of the microbial communities underwent successive shifts over time: among the six dominant phyla, the relative abundances of Proteobacteria, Cyanobacteria and Gracilibacteria significantly decreased in wood, as did that of Cyanobacteria in concrete. Operational taxonomic units (OTU) richness and Shannon index were significantly higher in concrete than in wood. Non-metric multidimensional scaling ordination placed the microbial communities in two distinct clusters corresponding to the two substrate materials. The macrobenthic compositions of concrete and wood were broadly similar and shifted over time, especially in the first five weeks. The Shannon index of the microbial communities in concrete and wood increased significantly with the organism coverage. The results provide fundamental data on microbial community succession during the initial deployment of ARs and contribute to understanding the ecological effects of ARs.