元八幡は、相模守であった源頼義(よりよし)が京都の石清水八幡宮に戦勝を祈願し、前九年の役(えき)(１０５１～１０６２年)で、奥州の豪族の阿部頼時(よりとき)・貞任(さだとう)に勝って京へ帰る途中、１０６３年(康平６年)に鎌倉に立ち寄り、由比郷鶴岡(ゆいごうつるがおか)のこの地に源氏の守り神である石清水八幡宮の祭神を移してまつって建てたと伝えています。
後三年の役のとき、頼義の子の義家(よしいえ)が戦勝を祈り、社殿を修理したと伝えています。
ところで、源氏は八幡神の使いのハトである伝書鳩を使うことが出来たという。鳩は時速６０～１００ｋｍで飛ぶ。この通信手段は古代からあるが、日本の歴史上は「言い伝え」しかない。本当の極秘事項で、家康が鷹狩りの没頭したのは、鷹のエサでもあるハト（伝書鳩）を使わせないためだったのでしょうか？