社伝によれば、1064年(康平7年)に前九年の役に勝利し東北を平定した源頼義が戦勝を感謝し、国家と源氏の安寧を願い建立したのが始まりとされる。