Quantifying ecological memory could be done at several levels from the rate of physiological changes in an ecosystem all the way down to responses at the genetic level. One way of unlocking the information encoded in a collective environmental memory is to examine the recorded time-series data generated by different components of an ecosystem. In this paper, we probe into the case of the Great Barrier Reef (GBR) which is threatened by elevated sea surface temperatures (SST) and ocean acidification attributed to rising atmospheric CO2 levels. Specifically, we investigate the interrelated dynamics between the degradation of the GBR, SST, and rising atmospheric CO2 levels, by considering three datasets: (a) the mean percentage hard coral cover of the GBR from the archives of the Australian Institute of Marine Science; (b) SST close to the GBR from the National Oceanic and Atmospheric Administration; and (c) the Keeling curve for atmospheric CO2 levels measured by the Mauna Loa Observatory. We show that fluctuating observables in these datasets have the same memory behavior described by a non-Markovian stochastic process. All three datasets show a good match between empirical and analytical mean square deviation. An explicit analytical form for the corresponding probability density function is obtained which obeys a modified diffusion equation with a time dependent diffusion coefficient. This study provides a new perspective on the similarities of and interaction between the GBR's declining hard coral cover, SST, and rising atmospheric CO2 levels by putting all three systems into one unified framework indexed by a memory parameter and a characteristic frequency . The short-time dynamics of CO2 levels and SST fall in the superdiffusive regime, while the GBR exhibits hyperballistic fluctuation in percent coral cover with the highest values for and .