文治四年（1188年）11月に小山城主小山朝政が、鎌倉の鶴ヶ岡八幡宮を勧請して建立したとされている。
元亀二年（1570年）当時結城城主だった結城晴朝が、当所に別館を建て当八幡宮を守護神として社殿を改築し、祭田を増加された。
その後徳川家光により更に四石の御朱印地が寄進されており、明治40年に指定郷社となる。
本社境内には、愛宕・浅間・雷電・八坂神社などが祭られている。