創立年代不明。領家松尾社と地頭との間に行われた下地中分の結果を描いた正嘉2年（1258）の『伯耆国河村郡東郷荘下地中分絵図』 には「松尾宮」と記され、京都の松尾大社と深い関わりがあったと考えられる。

中世は南條氏の祈願所となり、永禄5年（1562）11月、 南條元清から社領75石の寄進を受けている。近世まで松尾大明神と称したが、明治初年に松尾神社と改称した。

大正11年3月に野花の向山神社（もと三宝荒神素戔嗚命）、長和田の長和田神社（もと田中大明神多紀理比賣命思兼神）、佐美の佐美神社（もと衣那荒神素戔嗚命）、埴見の大宮神社（もと大宮大明神大己貴命少彦名命）、埴見と羽衣石境の高宮神社（もと妙見事代主命）、羽衣石の高山神社（もと白山権現伊邪那岐神伊邪那美神素戔嗚命）の6社を合併した。

社伝によると、往古は羽合郷、光吉（現社地の4㎞北方）にあったが、 洪水の為に社殿が流れて野花の浜藪に漂着され、神慮を畏んでその地に祀り、後現社地に遷したと云う。

かつて羽合郷に、当社祭日に松尾大明神の幟を立てる習わしがあった。 本殿と向拝の造作に意匠をこらしている。12支の彫刻がある。