From Zelda Legends Wiki
The key that opens the door to level 1, Spirit's Grave. It is located in a cave, which is hidden under a small tree in the Southern part of Yoll Graveyard in the present. Burn the tree to get inside. Once inside, light the two braziers to earn the Graveyard Key.