当宮の由緒についての古伝承を要約すると「崇神天皇(すじんてんのう)即位の２９年壬子(みずのえね)秋９月辛未(かのとひつじ)日、大田田彦臣が、４坐の神を祀った。その神は、宗像奥津宮神速田霧姫命(はやたぎりひめのみこと)、宗像中津宮神佐依日女命(さよりひめのみこと)、宗像邉津宮神遺津日女命(いつひめのみこと)の３坐と、もう１坐が布波能母遅久奴須奴命(ふわのもぢくぬすぬのみこと)である。この社を名古曽(なこそ)神社と称した。奈呉の浦や奈呉の江の奈呉は、名古曽を略して名付けられたという。」万葉歌人、高市連黒人(たけちのむらじくろひと)が名古曽神社を参拝したときに海辺の風景を詠んだ歌が伝えられている。ただし、この歌は、万葉集には載せられていない。高市連黒人は、天津日子根命(あまつひこねのみこと)の子孫で天武天皇から持統天皇の頃の歌人であるとされる。天武朝から持統朝の頃には、名古曽神社が鎮座していたことになる。