元八幡は、相模守(さがみのかみ)であった源頼義(みなもとのよりよし)が京都の石清水(いわしみず)八幡宮に戦勝を祈願し、前九年の役(えき)(１０５１～１０６２年)で、奥州(今の東北)の豪族の阿部頼時(よりとき)・貞任(さだとう)に勝って京へ帰る途中、１０６３年(康平６年)に鎌倉に立ち寄り、由比郷鶴岡(ゆいごうつるがおか)のこの地に源氏の守り神である石清水八幡宮の祭神を移してまつって建てたと伝えています。
後三年の役(えき)のとき、頼義の子の義家(よしいえ)が戦勝を祈り、社殿を修理したと伝えています。
１１８０年(治承４年)、鎌倉を根拠地としで鎌倉幕府を開いた源頼朝(みなもとのよりとも)が、現在の八幡宮がある元八幡と呼ばれていますが、正しい名は由比若宮です。