"Documenting post- trajectories of coral reef communities is crucial to understand their resilience to . We investigated reef community changes following the 2015/16 bleaching event at Aldabra Atoll, where direct human impact is minimal. We combined benthic data collected pre- (2014) and post-bleaching (2016–2019) at 12 sites across three locations (lagoon, 2 m depth; seaward west and east, 5 and 15 m depth) with water temperature measurements. While seaward reefs experienced relative hard coral reductions of 51–62%, lagoonal coral loss was lower (− 34%), probably due to three-fold higher daily water temperature variability there. Between 2016 and 2019, hard coral cover did not change on deep reefs which remained dominated by turf and ', but absolute cover on shallow reefs increased annually by 1.3% (east), 2.3% (west) and 3.0% (lagoon), reaching, respectively, 54%, 68% and 93% of the pre-bleaching cover in 2019. Full recovery at the shallow seaward locations may take at least five more years, but remains uncertain for the deeper reefs. The expected increase in frequency and severity of coral bleaching events is likely to make even rapid recovery as observed in Aldabra’s lagoon too slow to prevent long-term reef degradation, even at remote sites."