According to shrine records, it began in 656 when Choshin Fukushi/Irishiomi from Koguryo enshrined Susanoo-no-mikoto, who is enshrined at Mt. Gozu in Shilla, at Yasakago in Otagi-gun, Yamashiro province, and received the name "Yasaka-no-Miyatsuko".
社伝によれば、斉明天皇2年（656年）、高句麗より来日した調進副使・伊利之使主（いりしおみ）が、新羅の牛頭山に祀られる素戔嗚尊を山城国愛宕郡八坂郷に祀り、「八坂造」の姓を賜ったのに始まるという。