根據金門縣志記載，沙美萬安堂興建於元朝，距今有700多年歷史，是金門縣內最古老的保生大帝廟宇。

保生大帝是民間信仰裡的「醫神」，俗稱「大道公」、「吳真人」、「花橋公」，醫學不發達的年代，若是家中有人生病，民眾就會到廟裡求神問藥，相當靈驗，因此保生大帝成為金門民間信仰求福治病的重要神祇。

萬安堂經過三次重建後，現址為後來遷移重建的地方，西元2009年結合當地環境規劃為「萬安堂起源地紀念公園」，立有保生大帝騎白馬石雕像，記錄生平事蹟的石碑，以及十二生肖轉運石，獲選為台灣宗教百景。