相傳遠古時,星海公園這一帶海域本是烏魚的家園。一天,兇惡的鯊魚看中了這個地方,企圖霸占這里,烏魚便與鯊魚展開了英勇搏斗。一直打了三天三夜,烏魚勢力弱小,眼看要支持不住了,但是得道多助,天上的太上老君看到了這個情景,便隨手搬來一塊煉丹的青石,向在后面指揮的鯊魚王砸去,把它壓在海底,其它鯊魚見狀倉惶而逃。因為有這塊星石守護,鯊魚再也不敢前來侵擾,所以星海海灘沒有鯊魚,大家可以放心游泳。
大家知道,烏魚有一絕招,遇到敵人侵犯會從肚里放出一股墨汁,把水攪渾。在那次與鯊魚搏斗中,烏魚也使出了這個絕招,大量的墨汁把海水都染黑了。這一帶本來是一片白色礁石,從此也變成了黑色,所以叫黑石礁。黑石礁漲潮時大部分被淹,退潮時露出來,那染黑的巖體層層迭迭如凝固海浪,一座座石嶂千姿百態(tài),有的如寶塔聳立,有的如雄獅昂首,甚為壯觀。