Kameoka Hachimangū was founded in 1190 as a branch of Tsurugaoka Hachimangū by Date Tomomune, the Date clan founder, at Takako, in the former town of Hobara, now a part of modern Date City in Fukushima Prefecture. The 1719 text Ōū Kanseki Monrōshi, however, claims that the shrine was founded by Tomomune's son, Date Munemura. A legend in the Date clan holds that a mythical black turtle, one of the four benevolent animals, appeared as the shrine was under construction, thus prompting its name of Kameoka Hachimangū. In 1427, the shrine was relocated to Yanagawa. In 1532, Date Tanemune, the 14th hereditary lord of the Date Clan moved and brought the shrine with him. In 1570, it was moved back to Yanagawa. In 1641, the shrine was renamed "Yanagawa Hachiman." In 1681, the shrine was moved to its present location in Sendai's Aoba Ward, and renamed to "Kameoka Hachimangū." Its move to its present location was by order of Date Tsunamura. There is a smaller, subsidiary shrine, Kōratamatare-jinja, which stands beside the sanctuary. Haiku poets Matsuo Bashō and Kawai Sora visited the shrine in 1689 during the trip described in the book Oku no Hosomichi. During the Edo period and the existence of Sendai domain, the shrine's neighborhood and its residents had privileged status. Their affairs came under the jurisdiction of the Date clan's Temple and Shrine Magistrates rather than the clan's Sendai City Magistrates who usually oversaw municipal affairs. The shrine neighborhood's residents also had the right to brew vinegar; other shrine neighborhoods, such as that around Sendai Tōshōgū, were allowed to brew sake. The shrine was destroyed in July 1945 during the Bombing of Sendai during World War II, with only the stone torii and stone steps surviving. The shrine was rebuilt in October 1965. Its present chief priest is Kōriyama Munekatsu. One of the shrine's treasures, a sword made by Osafune Yoshimitsu, is listed as an Important Cultural Property by the Japanese government.
Yanagawa Hachimangū in Date City, Fukushima appears as a setting in Masamune Datenikuru, an anime produced by the cityin concert with GAINA. The deity Hachiman holds as collateral the soul of young Date Masamune, in a bid to prompt him toward courage and responsibility as the new Date lord.