It was built in 419. The name of the shrine was after the historical event that Kumanobetto Tanzo, the father of Benkei, let the red hen and the white hen fight. (Tokei means fighting hens.) It was used to be Shinkumanogongen-sya shrine, and local calls Gongen-san. This shrine attached to Kumano Sanzan, so people came and worshipped here during the pilgrimage to Kumano. It was registered as World Heritage Sites in 2016.