境内には、夫婦になぞらえた一対の杉の巨木が立っています。伝説では、坂上田村麻呂に討伐されたという、まつろわぬ神、多我丸のムクロを埋めたところと言われております。

また烏帽子岩にてその田村麻呂が出会った天女は、この大馬神社の神の使いだったとも言われております。ニシキトベといい、この多我丸といい、古来より熊野は、戦いに負け逆賊とされたもの達をも包みこみ、地元で末長く祭り続けて来たようです。