相传济州岛很早以前就流传着。在中国秦始皇时代有一个叫徐福的人，率领童男童女和船工来此寻找不老草的传说。

秦始皇统一了际幅员辽阔的中国大陆之后，可以说在这个世上已没有什么奢望了。可他还是对一件事感到非常遗憾。那就是无法延长人的寿命这件事。无论如何都希望自己能够长生不老，秦始皇有一天遇到了徐福，听到了令人吃惊的事情，在遥远的东海之中有座三神山，生活在那里的神仙们都采吃不老草，固而长生不老。听到这些话，秦始皇非常高兴，对徐福说可以让他实现他所有的愿望，但命令他必须采回不老草。

徐福砍下昆仑山的千年古木，做成一艘大船，带领年青的童男童女各500名，还有具有卓越技能的梢工，登上了遥远的航海之路。徐福一行首先到达的地方就是济州岛，当时的济州岛以瀛洲而闻名。第二天早晨徐福看到海上日出，便认为生死未卜的航程终于成功。为纪念一行人平安无事地到达目的地，他在海边的岩石上刻下了“朝天“两字。这个地方如今被称作北济州郡朝天邑朝天里。从那天开始，徐福就率领着童男童女登上了瀛洲山（汉拿出的别称）寻找不老草。当时他们找到的不老草被称为“岩高兰”，一说称为“灵芝”或“芝草”。徐福一行人从山上下来，经过正房瀑布，惊叹于那里的美丽景色，便又在该处崖壁上刻下了“徐福过之”。此处的刻字一直到1950年还可以看得见，但随着岁月的流失，如今已经看不见了。

徐福离开济州岛时又留下了“向西回家”的话，因此现在把他离开时的那个渡口称作西归浦。现在的西归浦市便因此而得名。但是徐福一行人没有象他说的那样西行，相反，不但没有回到中国，反而向东逃到了日本。

至今还留传着这样一个故事。徐市一行人在离开济州岛时有三名童男掉队，留了下来。徐福为了这三名童男，到了日本后，又派了三名童女回到济州岛。这三对童男童女分别是耽罗（济州岛别称）开壁神话中出现的三位神人，以及从日本渡海而来的三位公主神话中的主人公。这些传说至今在岛上仍广为流传。