自古以來，人們都說海王九島是塊神山寶地，不光凡間俗人迷戀這兒，就連那天上的神仙們也個頂個的想占這塊地盤。

傳說很久很久以前的一天，八仙之首呂洞賓在一處名山洞府中修煉，煉久了，心中覺得孤單單的，悶乎乎的。自語道：“我們八位仙人，情同手足，雖然離卻塵世倒也超脫，但只是各居一洞府，沒一稱心可意的敞亮、靜幽之處日日共聚，時時磋商道行，真真枯燥煞人了。倒不如今日暫且偷閑，到外面去云游一番，覓得一清靜、幽雅之處，也好了卻眾家道友們的一片心愿?！毕氲竭@兒，他便拔地而起，騰云駕霧，一會兒走遍了五岳大山，但可惜的是地方都早已讓其他仙人占了；一會兒，他又能尋遍了南海、東海，這海中波托浪浮，好地場倒不少，只是也一一住上了各路神靈兒。呂洞賓是越想越窩囊，越走越?jīng)]神氣頭兒，不覺間遛遛達達地來到了黃海北部。無意朝下一瞅，突見朦朦朧朧透著一股靈秀氣兒。

呂洞賓按落云頭，仔細一瞧，只見海王九島上紫光籠罩，峰戀清幽，巖澗陡峻，草木茂盛，更有鷗鳥鳴唱，真是個世外桃源，福地洞天！呂洞天心中不由大喜，心想游歷了無數(shù)名山大川，唯這一處最妙，且沒有俗家仙班的侵擾，今日被我無意發(fā)現(xiàn)，真乃天賜我也。游罷小島，呂洞賓正欲去告知諸位仙友，轉(zhuǎn)念一想，這樣的好地方，要是被別家仙友神朋看到了，豈不要占去，倒不如在這兒留一記物，讓后來者也知俺洞賓先來也，想到這兒，他脫下一只鞋，施展法力扣在了大海王島南部的懸崖上，然后才仗俞披發(fā)，洋洋自得地駕云而去。

說來也巧，這一日，仙居南海的海神娘娘正在凝神修煉，忽聽侍女稟報說黃海一帶常有海魔浪妖作怪，吞食漁船百姓。海神娘娘聽罷慈悲大發(fā)，心想這降妖伏魔，普渡眾生本是自己的天職，可成仙以來，光顧著南海、北海，把東海給忘在腦后了。她越想心越不安，便起身到黃渤去尋一適宜的居住之地，為那過往的船只保偌平安。

當來到九島上空，她舒展鳳目，幌惚看到各種動物靜臥在水中，心中不由好生奇怪，便降下云頭，近前一看，原來是一群秀麗的小島，娘娘輕移蓮步登上大王家島，見島上云遮翠嶺，霧障清巒，特別是站在那海王頂上，左右海水分兩色，格外清麗敞亮。再加上九島中可泊千萬只漁船，真是普度眾生保佑漁船不遭劫難的好地方。海神娘娘高興地走至山下，突然看到一只扣在懸崖上的鞋。海神娘娘一見鞋，知道是哪位仙人已先來一步將此島號下了，不禁有些失望。可又舍不得這樣的好地方，幾次欲將鞋搬走，無奈呂洞賓法力精深，怎么也取不動，正在她圍繞著這只鞋著急之際，忽然發(fā)現(xiàn)鞋下有一處被石頭嵌開的縫隙，便靈機一動，取下髻上金釵，透過冠縫將金釵插入鞋下土中，這才滿意而去。

卻說那呂洞賓回去后，將海王九島一事告知其他七仙，眾仙友無不高興萬分，商定了一龍鳳吉日齊來踏看一番。這天商定日子已到，只見黃海上空瑞氣盈盈，仙風(fēng)漾漾，八仙們個個興沖沖地提前趕到九島，其它游神散仙也紛紛就邀前來助興，眾神仙游覽觀賞完海王九島后，無不夸呂洞賓慧眼識寶地。正在呂洞賓手捻五綹長須，面有得意之色之時，突然一陣韶樂傳來，海神娘娘駕五色彩云冉冉而至。

呂洞賓等迎向前去問到：“海神何往啊！”海神娘娘微微一笑說：“我是到這島上擇基筑宅的！”“擇基筑宅？”呂洞賓聞聽，哈哈大笑道：“仙姑遲了，這塊寶地，早已是愚兄的啦！”“呂道長口出此言，有何為據(jù)！”“請仙姑觀看！”呂洞賓邊說邊仗俞向那扣在山崖上的鞋一指。眾仙一見鞋紛紛說道：“仙姑，洞賓仙長的鞋留在多日，你可遲了一步呀！”海神娘娘心中有底，笑盈盈地說：“眾仙此言差矣，小神先有金釵為記?！倍促e聽罷愣道：“金釵在何處？”海神娘娘纖手一指鞋說：“就在鞋下！”呂洞賓急忙去看，果見一金釵插入土中，光芒四射，眾仙頓時又驚又奇。海神娘娘袖袍一抖，收回了那支金釵，微徽笑施禮道：“早不知呂道長也有意于此地，實在是多有冒犯了！”呂洞賓愣了半天，面紅耳赤地說：“罷了罷了！啥事都講個先來后到，這寶地歸你是了！”說完，鞋也顧不得要了便帶關(guān)眾仙悻悻地走了。

從此以后，海神娘娘便在海王九島安居了下來，時過千百年，現(xiàn)在海王九島中的大王家島南部山崖下還有一只懸在半空中的鞋，據(jù)說那就是當年呂洞賓留下的鞋子，在鞋中還曾有過一道長痕，那就是海神娘娘的金釵扎出來的。