丽史·地理志》记载，济州岛有高、梁、夫三姓开辟神话，但具体准确的年代不得而知。新罗时期，济州岛高乙那后孙高厚的三个兄弟来新罗朝拜，被新罗君主封为“星主”、“王子”、“都内”，并赐国号“耽罗”。公元498年（东城王20年），济州岛被百济控制。661年（新罗文武王元年），济州岛又重新隶属于新罗。高丽肃宗时期，济州岛成为高丽的耽罗郡，并曾一度为元朝的牧马场。1295年，耽罗开始被称为济州。元朝末期，高丽恭愍王实行叛元政策，驱逐元朝在济州的势力。岛上的牧胡三千余人起兵反抗，恭愍王派遣崔莹等人镇压，平定了牧胡之乱。1