相传远古时，星海公园这一带海域本是乌鱼的家园。一天，凶恶的鲨鱼看中了这个地方，企图霸占这里，乌鱼便与鲨鱼展开了英勇搏斗。一直打了三天三夜，乌鱼势力弱小，眼看要支持不住了，但是得道多助，天上的太上老君看到了这个情景，便随手搬来一块炼丹的青石，向在后面指挥的鲨鱼王砸去，把它压在海底，其它鲨鱼见状仓惶而逃。因为有这块星石守护，鲨鱼再也不敢前来侵扰，所以星海海滩没有鲨鱼，大家可以放心游泳。
大家知道，乌鱼有一绝招，遇到敌人侵犯会从肚里放出一股墨汁，把水搅浑。在那次与鲨鱼搏斗中，乌鱼也使出了这个绝招，大量的墨汁把海水都染黑了。这一带本来是一片白色礁石，从此也变成了黑色，所以叫黑石礁。黑石礁涨潮时大部分被淹，退潮时露出来，那染黑的岩体层层迭迭如凝固海浪，一座座石嶂千姿百态，有的如宝塔耸立，有的如雄狮昂首，甚为壮观。
