Mallorn-trees originally grew on Tol Eressea and probably also grew in Valinor. The Eldor may have introduced mellyrn to Gondolin when they came to Middle-earth, but these were all destroyed with the city. The Elves of Tol Eressa brought mallorn-trees to the Men of Nor and they grew on the shores around the Bay of Eldanna in that land. Even Tar-Aldarion, the great Ship-King, did not cut down these trees.
Mellyrn-nuts were given by Tar-Aldarion to his friend Gil-galad, the Eldorin King of Lindon. The mellyrn did not grow in Lindon, but Galadriel took some nuts with her to Lothlorien, where they grew to immense heights. Lothln became known as the Golden Wood because of them.
Caras Galadhon, the city of Galadriel and Celeborn in Lothlorien, was built in the branches of huge mallorn-trees. The Fellowship spent the night in a flet (a sort of platform) in a mallorn-tree nearby, and were later given lembas wrapped in mallorn-leaves.
Galadriel gave Samwise Gamgee a box of soil con...