The stability and persistence of coral reefs in the decades to come is uncertain due to global warming and repeated bleaching events that will lead to reduced resilience of these ecological and socio-economically important ecosystems. Identifying key refugia is potentially important for future conservation actions. We suggest that the Gulf of Aqaba (GoA) (Red Sea) may serve as a reef refugium due to a unique suite of environmental conditions. Our hypothesis is based on experimental detection of an exceptionally high bleaching threshold of northern Red Sea corals and on the potential dispersal of coral planulae larvae through a selective thermal barrier estimated using an ocean model. We propose that millennia of natural selection in the form of a thermal barrier at the southernmost end of the Red Sea have selected coral genotypes that are less susceptible to thermal stress in the northern Red Sea, delaying bleaching events in the GoA by at least a century.