社伝に、永禄八年（1565）京都祇園社（八坂神社）牛頭天王の御分霊を観請して天王宮を創建し、酒田内町に鎮座したとあり、別当を文殊院（現宮司家）と称す。
慶長年中に至り、米屋町組山王堂町に奉遷、爾来幾多の変遷を経て宝暦四年（1754）に外野町（現相生町）開発成就祈願のために現社地に移遷された。その間、領主酒井氏の崇敬篤く度々祈願のことありとも伝えられている。
明治二年八雲神社と改称。同四十二年境内社稲荷神社を合祀。昭和五年現社殿を造営。昭和六年神饌幣帛料供進神社に指定される。
昭和五十七年より二ケ年に亘る社殿改築造営工事を完成。昭和六十一年には昭和天皇陛下御在位六十年記念事業として、氏子崇敬者多数の御奉賛を仰ぎ、大鳥居の再建と北門を新設した。
また、平成二年に参集殿を新設、同十三年には狛犬一対を奉納された。平成二十五年、拝殿御屋根葺き替え工事を遂行、ヤマタノヲロチ退治の彫刻を備えた壮麗な御社殿となった。
古来より天王宮には瓜科の実をお供えして無病息災を祈願したと伝えられているが、当社も、例大祭には各自キウリをお供えし、そのお下がりを家庭で食すと一年間無病息災に過ごせるという風習が現在も続いている。例年多数の市民の崇敬を受け、通称「キウリ天王様」と親しまれている。
