創立年代不詳であるが、『日本三代実録』巻32元慶元年（877）12月の条に「授因幡国正六位上相尾（屋）神従五位下」とある国史現在社である。

当社『縁起書』には「昔、青屋村字丸山に鎮座せられしが、万治二年（1656）秋、同村字和多山に遷し奉る現社地是なり」とある。

近世まで相屋大明神と称し、社領外高1石2斗8升であった。

明治初年、境内末社稲生大明神（保食神）を合祀、大正5年井手村字大宮の井手神社（もと八幡宮品陀和気神保食神）を合祀した。

平成23年に随神門兼神輿庫を再建した。

町名の「青谷」は「相屋」が転じたものといわれる。