这是一道沿着济州海边、用黑色玄武岩垒成的海防城墙。1270年为抵御三别抄而开始修筑,此后一直修缮沿用到朝鲜末期,朝鲜时代的文献称它为**“耽罗的万里长城”。如今它在岛上各处断断续续地保留着,其中延续最长的一段,是在西归浦城山邑温平里**(Onpyeong-ri)的海边。
高丽元宗十一年(1270年),以珍岛为据点、对抗蒙古与高丽朝廷的三别抄想要渡海来到济州。朝廷派高汝霖(Go Yeo-rim)将军等人前往,动员军队和岛上居民在海边筑城。但同年11月,三别抄登陆并击败了官军;这一次,轮到三别抄为防备官军与蒙古军的反攻而接续筑城。同一道城墙,竟是由交战的双方轮流修筑的。
1273年三别抄覆灭之后,这道城墙仍作为抵御倭寇的防线不断修缮。1845年,英国军舰在牛岛外海停留了一个多月进行测量,济州牧使调集全部兵力戒备,并在那年冬天召集居民重新修筑城墙。现存的城墙,大部分被认为就是当时重修的样子。“环海长城”这个名称,最早见于1918年的记录,此后才广为使用。
建材是济州随处可见的玄武岩。岛上居民垒田埂石墙的手艺全用在了这里,乍看就像海边的普通石墙,但高度在3米上下,平均宽约2米,要厚实得多。有些地方可以看到把靠海一侧筑得更高的双层墙,还有些路段保留着城垛,上面开有射箭或放枪的孔。
据说它曾经围住了环岛相当长的一段,但1970年代以后修建沿海公路时,大部分遭到拆毁。1998年被指定为济州道纪念物的路段共有10处,总长约5.1公里。