社伝によれば、当神宮の創祀は、神代とも、神武天皇の代とも云うが確かなことは不明。古来、大隅正八幡(おおすみしょうはちまん)、国分八幡(こくぶはちまん)、五所別宮などさまざまな呼び名がある。927年(延長5)に編纂された「延喜式神名帳」では大社に列せられており、大隅国一之宮として古くから厚い崇敬を受けている。