713年創建。伝承によると、祭神は「海童神」を乗せた巨大なエイが鎮座し、エイの尾から由来して土地の名が「永尾(えいのお)」と伝えられています。海の鳥居は、潮の満ち引きによって様々な表情をみせ、旧暦8月1日の「八朔祭り」では、沖合に光の列が現れる『不知火』の観望と重なり、多くの観光客で賑わいます。