행원리 환해장성은 적선의 침범을 막기 위하여 바닷가를 돌아가며 돌담으로 쌓았던 성이다. 1270년(원종 11) 고려 군사들이 남하하는 삼별초 군사들을 막기 위해 축조한 성이다. 같은 해 삼별초 선발대가 들어와 제주에 있던 고려군 수비대를 물리치고 여몽 연합군을 막기 위해 다시 정비했던 것으로 추정된다. 그 후 조선 시대에는 왜적의 침입에 대비했던 성으로 활용되어 1845년(헌종 11)까지 증축, 수리되었다.
<!--[if !supportEmptyParas]--> <!--[endif]-->