星海公园这一带在很久以前不是公园，而是一个小渔村，名字叫靠海山庄，这里的人们以打渔为生。后来为什么又叫星海了呢？因为后来在这个渔村南面的大海里，某一天，有块礁石像根圆柱，忽然耸立在海面上，人们便称这块礁石为“星石”，这片海面就被称作“星海”了。有人要问了，好端端的海面上，怎么就冒出块礁石来呢？这里面有一段有趣的传说。

靠海山庄西面有个村寨，村寨前面的岸边都是白色的礁石，因此都叫这里为“白石礁”，这里的寨主是一条神通广大的长腿乌。由于他武功高强，周围没有谁敢来欺负他们，乡亲们生活的十分幸福。可是，居住在南海的刺鲨听手下说白石礁这个地方很富裕，便起了贪婪之心，率兵来攻打白石礁。长腿乌得到探报，事先在半路设下了埋伏。看到刺鲨大摇大摆地进入了包围圈后，长腿乌猛地从肚囊里放出大量墨汁，浓黑的墨汁染黑了海水，刺鲨顿时晕头转向，不辨东西，长腿乌乘机一剑刺死了刺鲨，杀死刺鲨子孙无数，大获全胜。长腿乌放出的墨汁把这里的白礁石染成了黑色，从此这里就变成了现在的黑石礁。

这次战斗胜利以后，长腿乌并没有放松警惕。他担心刺鲨家族伺机报复，便联络靠海山庄东面东大汀的庄主金加魢，两人歃血为盟，发誓互相支援，共保家园。

被长腿乌打得丢盔卸甲，狼狈逃窜的刺鲨家族逃回南海后，并不甘心失败，时刻梦想着要重新杀回黑石礁，消灭长腿乌，霸占这片海域。无奈长腿乌武功高强，机敏过人，又听说他最近和金加魢结拜为兄弟，组成了互保联盟，便不敢轻易动手，只能是生闷气，天天聚在一起想鬼主意。他们首先选出了青鲨为首领，并效仿长腿乌的做法，青鲨带上厚礼，前去联络虾王，希望与其兵合一处，共同对付长腿乌。

青鲨满肚子鬼点子，他早就了解到虾王很贪财，他便投其所好，以利相诱。当虾王看到青鲨献上的厚厚礼物时，在假意推辞的同时，眼睛里放出了贪婪的目光，赞不绝口，连声称好，忙问这些东西都是产自哪里？青鲨不怀好意地告诉虾王，这些宝贝在黑石礁和靠海山庄遍地都是，老多老多了。虾王说，我听说过这个地方，这么好你怎么不去啊？青鲨叹了口气，把老青鲨攻打靠海山庄如何被杀、长腿乌又如何与金加魢结盟的事，从头到尾的说了一遍。他鼓动虾王说，咱俩要是联起手来，一定能打败长腿乌和金加魢，到那个时候，那里的宝贝就是咱们哥俩的了，机不可失啊。虾王听到这来，乐得一拍大腿道，那还等什么，事不宜迟，你回去准备一下，咱们择日出兵，一举扫平靠海山庄，荡平黑石礁，生擒长腿乌，活捉金加魢！青鲨见虾王上钩了，心里大喜，他又提出再去联络海贼也就是海盗，共同出兵，以确保万无一失。那些海盗们有奶便是娘，见有好处，自然答应了青鲨共同出兵的请求。经过几日的操练，青鲨他们带着队伍，气势汹汹地扑向靠海山庄和黑石礁一带。

这天，长腿乌这正领着本族士兵在附近海面巡逻。忽然发现平静的海面上开始动荡起伏起来，一时间阴风怒号，浊浪排空。长腿乌凭借多年的经验，判断一定是有外族入侵了。他迅速爬到礁石上面向远处瞭望，发现海面上有三支队伍，旌旗招展，杀气腾腾，直奔他们这个方向杀来。长腿乌看见这个情景，知道情况不妙，马上向金加鱾发出了敌情警报，请他立即率兵前来迎敌。长腿乌和金加鱾两支部队汇合后，发现他们的力量不如对方强大。于是，长腿乌便让金加鱾速去龙宫，请求龙王发兵支援，他在这里率部众抵抗，等待援军。

金加鱾片刻不敢耽误，飞也似的来到了龙宫，面见龙王。龙王是个老滑头，他两方面都不想得罪。所以当龙王听完金加鱾的叙述后，便打着饱嗝，剔着牙齿，不紧不慢地说，要是水族内部的事，我责无旁贷，一定给你们一个公道。可是现在你说海贼也参与进去了，这我就不好说话了。金加鱾见龙王推辞不管，只得一甩袖子走了，然后便决定到天宫去找玉皇大帝帮忙。他在一条大鲸鱼的帮助下，跳到一朵白云上，驾着云朵来到了天宫。金加鱾向玉皇大帝禀明来意后，满以为玉皇大帝会为他们主持公道，可是万万没有想到，玉皇大帝的态度比龙王还差。他不满意地说，我每天日理万机，忙得要命，哪有闲功夫去管你们水族的那些破事。说罢竟拂袖而走，进了后殿。金加鱾气得在殿堂上直跺脚，却无计可施。正在他感到万分绝望的时候，忽然想起一个人来。原来天宫中有个金石星，为人耿直，好打抱不平。今日事急，只得冒昧相求了。于是，金加鱾忙寻到金石星的住处，说明了来意。金石星思忖半天，面露难色道，龙王和玉皇大帝都不管这事，我出头去管，他们会怎么想？得罪了这些有权的人，我以后在天宫中的日子也不好过啊。你们还是另请高明吧。金加魢见金石星有顾虑，便故意激他道，以前听很多人都说你这个人为人善良，古道热肠，抑强扶弱，今日一见，没想到你原来竟是一个胆小怕事、沽名钓誉的小人，你那些好名声都是骗人的，算我瞎了眼，求错了人，我就不信没有张屠夫，就吃带毛猪了，告辞。说罢，金石星转过身去，假装要走。金石星被金加魢一顿讽刺挖苦，面子上下不来了。他一把拽住金加魢，大声道，小小毛贼，还反了天了，老夫这就随你前去剿了他们！金加魢大喜，一躬到底，连声称谢。

金加魢外出搬兵的时候，青鲨们的队伍向长腿乌发起了猛烈的攻势，长腿乌率领队伍拼死抵抗，等待援军。双方直打得天昏地暗，日月无光。可是，由于寡不敌众，长腿乌方面渐露败象，形势万分危急。就在这关键时刻，金石星与金加魢驾云来到双方激战的上空，只见金石星把手一挥，大喝一声，天上无数大大小小的星石，像雨点一样向敌阵飞落下来，砸得这些贼兵死的死伤的伤，四处逃窜。虾王见势不妙，脚底抹油，带着手下悄悄溜走了。海贼的船都被砸得稀巴烂，沉入海底。青鲨见大势已去，保命要紧，便想扔手下，独自逃跑。金加魢站在云头，把这一切看得清清楚楚，他用手指着正要逃跑的青鲨，对金石星喊道，这个家伙最坏，千万不能放过它！金石星听罢，举起一块巨大的星石，猛地扔了下去，只听“轰隆”一声巨响，激起数丈高的浪花，星石不偏不斜正好砸在青鲨的脊背上，青鲨惨叫一声当场就送了性命。如今，这块星石还稳稳地压在青鲨身上，使这个坏家伙永世不得翻身。这块巨大的星石有一半露出海面，后人就把这一带海域叫做星海。后来日本人就像青鲨一样，侵占了这里达四十年之久，还把它改名为星个浦。不过最终还是被中国人民赶下海，滚回了老家。再到后来，这里就成了我们现在看到的星海公园了。