The threat of declining seaweed beds has been a concern around the world. Seagrass and seaweed (brown algae) beds are essential habitats supporting fisheries. However, approximately 22% of these habitats have been lost in Japan due to increased coastal landfill sites and ports. This study aims to rehabilitate the depletion of these habitats by constructing an artificial reef in Wakasa Bay, Japan, and monitoring Sargassaceae succession in the second and fourth years after the construction was completed. In this study, we set up four sites on the artificial reef. Then we identified the seaweed species composition and coverage of the Sargassaceae using underwater visual observation by scuba divers. The seaweed coverage was already over approximately 80% in the second year after construction. The Sargassum horneri and S. confusum dominated during the first and second sampling in the second year after construction, and Myagropsis myagroides and S. patens during the third and fourth sampling in the fourth year after construction. Thus, the recovery of species composition takes longer than that of coverage. Therefore, observing species composition recovery is essential when constructing the artificial reef.