The mangrove restoration wetland project in Jinjiang Estuary, Fujian Province, was started in April 2014, and the wetland was restored using vegetation restoration technology. Prior to restoration, the area was a mix of Spartina alterniflora beaches, muddy beaches, and abandoned quarries, which were not environmentally robust. Six species of mangrove plants were used in the wetland, including Kandelia obovata, Aegiceras corniculatum, Avicennia marina, Acanthus ilicifolius, Bruguiera gymnorhiza, and Rhizophora stylosa. The plants were planted according to three mixed patterns and three planting densities. Finally, the whole wetland was divided into 27 plots, and three plant-free control areas were set up in the area close to the vegetation area. In this study, 30 topsoil samples were collected (April 2019), fraction concentrations of heavy metals (Cu, Cr, Zn, and Pb), and their bioavailability and spatial distributions were determined, and the relationships between their fractions and planting patterns were analyzed. The results showed that among the nine planting patterns, the pattern “A-K-C, 0.5×0.5 m” was the most different from the other models, and the fraction of most heavy metals obtained the lowest value of soil metal content in this model. The secondary-phase fraction (SPF) of heavy metals, including acid-soluble, reducible, and oxidizable fractions, is considered to be a direct and potentially hazardous fraction to organisms. In this study, Cu, Zn, and Pb had the greatest SPFs among all the metals (35.29, 33.45, and 51.58%, respectively). Compared with the relevant results before restoration, it was found in after five years of mangrove restoration, the SPF of Cu, Cr, Zn and Pb decreased by 41.31, 22.89, 27.06, and 22.13%, respectively, indicating that the direct and potential toxicity of these four elements to the environment decreased. The risk of heavy metal release decreased from medium and high pollution levels to low pollution levels or even no pollution levels. For most metals, the fraction distributions were controlled by clay, silt, pH, and soil organic matter. The research methods and results can provide a theoretical and scientific basis for further study of wetland vegetation, and in addition, aid in selecting feasible restoration methods for further wetland restoration.