北海海枯石烂的神话故事有多个版本，以下是两个较为流传较广的传说：
海生哥与石娇妹的故事
传说很久以前，有一对恋人，男的叫海生哥，女的叫石娇妹。海生哥出海打鱼，石娇妹在海边桥上等着他的归来。他们依靠打捞过着幸福生活，直到有一天海生哥出海后再也没有回来，石娇妹一直在海边等待，最终化为一石头。因此，人们用“海枯石烂”来形容伟大的爱情。
乌龟与人石的故事
传说在礁石的高处，矗立着一个巨大的乌龟，它背着一块石头，上面刻着“海枯石烂”。很久以前，这里有一对恩爱的年轻夫妻，男的出海打鱼，女的在家修织渔网。丈夫每天出海，妻子都在海边等待。有一天，妻子在海边等待时化为人石，乌龟托着人石游了过来，两块人石同时倒塌在海里。后人为了纪念这个爱情故事，取名为海枯石烂。
这两个故事都表达了爱情的坚贞与永恒，是北海海枯石烂景点的重要文化背景。游客在这里可以感受到浓厚的浪漫气息和爱情的传奇故事。