日本武尊が東征の際にこの地に陣営を構えたゆかりで、651年（白雉2）に日本武尊を祭神として祀ったのがはじまり。
1471年（文明3）に太田道灌が足利成氏との合戦の際に戦勝を祈願した神社と伝えられ、6年後の豊島勘解由左衛門との戦い、さらに2年後の千葉孝胤との戦いの前にも戦勝祈願をし、いずれも勝利を収めました。
このことから「勝負の神様」や「戦勝の宮」と呼ばれ、多くの武将を中心に篤い信仰を集めました。
上記の故事により、勝利をもたらす神として深く信仰され、受験やｽﾎﾟｰﾂ試合など勝運のご利益を授かりに多くの方が参拝に訪れています。