起源沿革不詳。『鳥取縣神社誌』は古老の伝を引いて奥谷市郎右衛門という者が此の地に来て一村の元を開き、武神である武甕槌命を勧請し一社を創設したという伝承を記している。

近世、無言大明神また武王大明神と称したが、明治初年に大羽尾神社と改称した。