創立年代不詳。伝えによると、当地方開拓の始め、紀伊国熊野三社の分霊を勧請し、宇田川湾頭に一社を建立して宇田川大明神と称し、その南に本宮大明神を建立し、この地に新宮大明神を建立したという。当地往古は新宮村と呼んでいたが、後岡成村と改称された。

永禄年間（1558～70）には毛利の将杉原播磨守盛重が伯州尾高城主として当神社を崇敬、社領を寄進し、刀剣を奉納している。

近世末から明治中期まで大神山神社の摂社、所轄社となっていた。明治初年に新宮大明神の旧号を廃し岡成神社と改称した。