Shift transitions in dominance on coral reefs from hard coral cover to fleshy macroalgae are having negative effects on Caribbean coral reef communities. Data on spatiotemporal changes in biodiversity during these modifications are important for decision support for coral reef biodiversity protection. The main objective of this study is to detect the spatiotemporal patterns of coral reef fish diversity during this transition using additive diversity-partitioning analysis. We examined α, β and γ fish diversity from 2000 to 2010, during which time a shift transition occurred at Mahahual Reef, located in Quintana Roo, Mexico. Data on coral reef fish and benthic communities were obtained from 12 transects per geomorphological unit (GU) in two GUs (reef slope and terrace) over six years (2000, 2005, 2006, 2007, 2008, 2010). Spatial analysis within and between the GUs indicated that the γ-diversity was primarily related to higher β-diversity. Throughout the six study years, there were losses of α, β and γ-diversity associated spatially with the shallow (reef slope) and deeper (reef terrace) GUs and temporally with the transition in cover from mound corals to fleshy macroalgae and boulder corals. Despite a drastic reduction in the number of species over time, β-diversity continues to be the highest component of γ-diversity. The shift transition had a negative effect on α, β and γ-diversity, primarily by impacting rare species, leading a group of small and less vulnerable fish species to become common and an important group of rare species to become locally extinct. The maintenance of fish heterogeneity (β-diversity) over time may imply the abetment of vulnerability in the face of local and global changes.