当社は、我が国の草創期の正史のひとつである『續日本紀』に「慶雲二年九月丙戌八咫烏社于大倭國宇太郡祭之也」と記述が見えることから、これを以て当社の創祀と伝えられています。なお、慶雲二年とは西暦七〇五年にあたります。

御祭神は、古事記や日本書紀における神武東遷の段において吉野山中で停滞する一行を大和へと道案内し、天皇の勝利に貢献した八咫烏大神です。またの名を建角身命（たけつぬみのみこと）と称えています。建角身命は「新撰姓氏録」の伝承によれば、神武天皇をお導きする際に「八咫烏」に化身せられたとも伝えられています。

このような御由緒から古来、軍神として崇敬され、南北朝時代には後醍醐天皇の篤い信仰により社は大いに栄えたと伝えられています。

しかし、南朝の衰退と度重なる戦禍に見舞われて以後は祭典こそ続けられていたようですが、社は朽ち果て廃絶寸前の状態となり「をとごろす」という俗称が残ったほどだと伝えられています（なお、境内の奉納灯篭の年代から祭典は定期的に行われていたことが窺えます）。