Va aparèixer en The legend of Zelda Ocarina of Time. És un arbre gegant que dirigeix al poble Kokiri. Abans de que passin els fets en el joc, el Gran Arbre Deku és maleit per el rei Dimoni, Ganondorf, per càstig per no donar-li la Esmeralda Kokiri. El Gran Arbre Deku envia a Navi, una fada que te que trobar a Link. Després de trobar-lo, Navi, porta a Link davant de l'Arbre Deku, aquest li demana a Link que entri dins seu i que trenqui la maldició.