創立年代不明。社伝には石見国西川浜田の住民が日比屋に漂泊し、その郷土の氏神八幡宮を勧請し、後に網代谷に移住すると共に、当社も現社地に移遷されたと伝える。

『因幡誌』に「氏神八幡宮は往古日比屋村に在り、天正年中（1573～92）此の地に遷すと云う」とある。

宝暦13年（1763）、社殿を造営。古くより正八幡宮と称していたが、 明治初年に網代神社と改称した。