The Memory of Christmas es el álbum promocional lanzado previo a la publicación del álbum The Memory of Trees de Enya en 1995. A pesar de ser un avance del ya mencionado álbum, solo posee un tema de éste, el cual se acompaña de otros conocidos y populares temas de Enya como Caribbean Blue. Este disco viene incluido en un elegante estuche forrado en terciopelo, el cual en su interior incluye un mensaje navideño de Enya.