，济州岛高乙那后孙高厚的三个兄弟来新罗朝拜，被新罗君主封为“星主”、“王子”、“都内”，并赐国号“耽罗”。公元498年（东城王20年），济州岛被百济控制。661年（新罗文武王元年），济州岛又重新隶属于新罗。高丽肃宗时期，济州岛成为高丽的耽罗郡，并曾一度为元朝的牧马场。1295年耽罗开始被称为济州。元朝末期，高丽恭愍王实行叛元政策，驱逐元朝在济州的势力。岛上的牧胡三千余人起兵反抗，恭愍王派遣崔莹等人镇压，平定了牧胡之乱。1404年取代高丽的朝鲜朝廷下令废除星主，1406年置济州牧使。1416年（朝鲜太宗16年