Biodiversity of mangrove ecosystems is difficult to assess, at least partly due to lack of genetic verification of morphology-based documentation of species. Natural hybridization, on the one hand, plays an important role in evolution as a source of novel gene combinations and a mechanism of speciation. However, on the other hand, recurrent introgression allows gene flow between species and could reverse the process of genetic differentiation among populations required for speciation. To understand the dynamic evolutionary consequences of hybridization, this study examines genomic structure of hybrids and parental species at the population level. In the Indo-West Pacific, Bruguiera is one of the dominant mangrove genera and species ranges overlap extensively with one another. Morphological intermediates between sympatric Bruguiera gymnorrhiza and Bruguiera sexangula have been reported as a variety of B. sexangula or a new hybrid species, B. × rhynchopetala. However, the direction of hybridization and extent of introgression are unclear. A large number of species-specific inter-simple sequence repeat (ISSR) markers were found in B. gymnorrhiza and B. sexangula, and the additive ISSR profiling of B. × rhynchopetala ascertained its hybrid status and identified its parental origin. The varying degree of scatterness among hybrid individuals in Principal Coordinate Analysis and results from NewHybrids analysis indicate that B. × rhynchopetala comprises different generations of introgressants in addition to F(1)s. High genetic relatedness between B. × rhynchopetala and B. gymnorrhiza based on nuclear and chloroplast sequences suggests preferential hybrid backcrosses to B. gymnorrhiza. We conclude that B. × rhynchopetala has not evolved into an incipient hybrid species, and its persistence can be explained by recurrent hybridization and introgression. Genomic data provide insights into the hybridization dynamics of mangrove plants. Such information can assist in biodiversity assessment by helping detect novel taxa and/or define species boundaries.