社伝によると允恭天皇8（424）年9月、熊野坐神社より勧請したという。
又、白河法皇の頃、熊野路に強盗多く行幸を悩ますため、熊野三所権現をこの地に勧請し、三山参詣に替えたという伝承がある。
紀伊続風土記には「熊野別当湛快のとき、熊野三所権現を勧請し、新熊野と称す」とある。
平家物語や源平盛衰記によると、元暦元（1184）年源平合戦の時、熊野水軍が紅白の鶏合せにより源氏に味方をした故事により、合権現の呼称が生れ、明治維新まで新熊野合権現と称し、後、鬪鶏神社と改称された。以上、ホームページより。
入りやすい駐車場があり、コンパクトな境内のため参拝しやすかったです。本殿の中には入れません。