当社の創建は奈良時代前期、霊亀元年（七一五）と伝えられています（社伝）。
天平九年（七三七）に、周防国（現在の山口県東半）二宮（国司＝今の県知事が赴任して二番目にお参りすべき神社）に定められたといわれ、翌年には朝廷から春秋の祭料（お祭の費用）が支給されています（『周防国正
税帳』）。その後、平安時代の史書『日本三代実録』『文徳天皇実録』にもその名が見え、朝廷から崇敬されていたことがうかがえます。
延長五年（九二七）に完成した『延喜式』（平安時代の法律書）の神名帳は、当時朝廷
としてお祀りすべき神社（官社）の一覧を示したものですが、当社は「出雲神社　二座」
として掲載されています（これに載るものを「延喜式内社」と呼びます）。