往古、この地方は蝦夷と呼ばれた民の勢力範囲であった。和銅年間（709年）藤原宇合が特命大将軍につき蝦夷勢を鎮圧し、その首塚を南流山に建立したのが始まりという。のち天平十五年（742年）行基菩薩が巡錫して自ら観音像を彫刻した。更に喜祥三年（850年）慈覚大師が堂舎を建立して海岸山観音寺と称した。その後、平泉に幽棲していた義経が皆鶴姫を憐み、菩提を弔う為に先の南流山に観音堂を興したが、これを合併して瑞国海岸山観音寺と改称して現在に至る。