萬安堂於清同治10年（1871），由沙美張氏二房十九氏張珪笑（1815-1896）所建。正門的嵌字聯「萬安香煙浯島巍巍大帝，安懷老少金砂赫赫真君」，顯示其主祀神為保生大帝。 保生大帝俗稱大道公，相傳為以仁心濟世之晉許遜、唐孫思邈、宋吳夲為真人，醫術通神，「萬安堂」取自吳真人生前行醫時堂名為號。 早年現代醫學尚未普及時，醫術常與宗教結合，故萬安堂在地方以扶乩派藥濟世聞名。信眾到萬安堂問神解惑、乩童、神譯全為義務性質，不收取任何費用。傳說清光緒21年（1895），沙美發生瘟疫，至蘇店虔請三忠王（大宋文信國公天祥、張越國公世傑、陸丞相秀夫）到沙美制瘟，原供奉沙美張氏宗祠內，因神蹟顯赫，經境眾要求，逐將神駕移請萬安堂。此外，廟中尚供奉關帝爺、廣澤尊王、薛王爺、池王爺、萬士爺、蘇王爺、臨王爺、李王爺、太子爺、註生娘娘及福德正神。 據《金門縣誌》記載，萬安堂曾經歷三次重建，起初創建於元朝（1271-1368），原廟址位於今小浦頭川德宮宮前之地，現仍存廟基石塊遺跡及廟前旗杆石底座。直至第三次於清同治10年（1871）遷建至現址。然而，期間歷代修葺、遷址皆未立碑誌，僅由宗教乩示等傳聞流傳至今。 近代之修繕情形，曾於民國65年（1976）重組管理委員會，募資增建左護龍RC造廂房，隔年竣工。後持續策劃修建，再於民國71年（1982）進行整體性重修，民國74年（1985）慶成。