建立沿革:
據說本廟從清朝就有了，並留有清代香爐一只，但於數年前遭人盜竊。民國十五年村民們出資重修廟宇，民國七十三年、八十年因廟宇陳舊又進行整建和廟內外環境加以美化，九十六年舊廟拆除重建成今貌，廟神亦從「將軍升格為元帥」。馬祖地區廟宇，絕大多數由大陸分爐而來，但威武陳元帥廟，卻是馬祖列島唯一具有「祖廟」地位的廟宇，不但傳播到大陸福建長樂鶴上、浙江岱山、馬祖南、北竿，甚至分爐到浙江大陳島，且由於大陳島居民撤退至台灣帶至台灣，也隨著大陳人落居美國，陳元帥的信仰，遠在美國都有僑民供奉與信仰。
傳說故事中陳元帥名為湯銘，人稱陳大哥，為長樂鶴上人。早年(不知確切年代)漁民在海上打漁，見其屍身漂浮在船邊，但為避開而將船駛向別處，但無論船駛向何處，其遺體總是在其船邊不去，於是便對著遺體說︰好像我們有緣，但你若有靈，就讓我捕到一船無頭黃魚，我就將你帶回島上。話一說完，果然拉起一網無頭黃魚，連拉幾回就一船的無頭黃魚，於是，漁民相信果真有靈，也信守諾言將遺體帶回島上埋葬。村民將其肉身置於兩個相互覆蓋的大鐵鍋中，密封於地下，地上則建起廟宇。此事後來流傳愈廣，漁民們每出海必定來此廟上香，祈求陳大哥保佑漁獲滿載。
另一傳說則指陳元帥生於明末清初，福建長樂鶴上人氏，原名陳大戈，平時為人急公好義，備受鄉里敬重。斯時長樂一縣令為官不正，荼毒地方，於是陳大戈便高登一呼，起義者數百人，衝入縣衙將縣令殺死，爾後攜妹出海逃亡，官兵派水軍追趕，陳大戈不願被俘，鑿破船底舟沉斃，屍體隨波漂流至白犬島，受海潮沉浮漲落三晝夜而不去，於是島民祈禱，若出海捕魚如能滿載而歸，返航時則安葬之，果真應驗，於是合力將屍體抬運上岸至一岩石處，放下休息再次抬運時，似感千斤之重不能移動，於是埋葬於此，並立廟祭祀。威武陳元帥廟地處蝙蝠穴、靈氣所鐘，十分靈驗，曾有各種靈驗事跡(見附錄三)。(參考莒光鄉公所網站、馬祖地區廟宇調查與研究)