該寺之創(chuàng)建，有一奇妙的民間傳說(shuō)——乾隆年間，福建人的正瑞和尚，夜夢(mèng)皇姑要往東海普陀山還愿，為避遠(yuǎn)渡，圖安全方便，囑他到粵東沙汕頭（今汕頭）放雞山（即媽嶼）建之。醒來(lái)，覺(jué)得奇怪。世上只有浙江南海普陀山、廈門(mén)南普陀，從未聽(tīng)說(shuō)過(guò)東海普陀山。既有此夢(mèng)，也許是佛祖所托，應(yīng)盡力而為。于是便從閩募化到粵東，歷經(jīng)千辛萬(wàn)苦，在放雞山上，創(chuàng)建了東海普陀山。為滿(mǎn)足島內(nèi)外佛教徒禮佛和拓展海島旅游業(yè)需要，1999年獲區(qū)、市宗教局批準(zhǔn)，擬籌資重建古剎。

　　在新媽宮東南墻邊，創(chuàng)自清乾隆甲午年（1774），現(xiàn)存大殿后墻，搭篷奉供佛像供善信祭拜，政府宗教部門(mén)已批準(zhǔn)重建，正在籌 資。寺有兩塊重要文物碑刻幸存，一是“東海普陀山”寺匾，上下小字刻“廣東南澳鎮(zhèn)標(biāo)右營(yíng)把總姚高敬題”、“乾隆三十九年 （1775）二月谷旦立”；二是“開(kāi)山三寺正瑞和公蓮位”碑，內(nèi)載正瑞大和尚共創(chuàng)三寺（其一東海普院山寺）、重興五寺、修路50 余里、修橋70余處，堪稱(chēng)大德。