建立沿革:
由本廟一只鐵製香爐,上有陽刻「陰陽廳 道光乙巳年荔月吉旦 弟子楊大福黃正興(簡體字,或為典字?)仝叩」字樣,故可推估本廟建於西元1845年。據說始建者是早期在沿海捕魚的「曲蹄仔」﹝蜑民﹞,見本處無人,於是上岸定居後所興建,道光時期為再次整修,香爐即為其時所獻。
根據《馬祖廟宇簡介》一書所載,原廟聘福建馬尾匠師以土磚砌牆蓋建,面積僅兩坪大。至民國三十五年左右大埔居民漸多,漁業興盛,再度集資整建。至民國七十三年廟貌陳舊,結構傾圮,信眾們再次募款重建,由駐軍施工,於七十五年秋季竣工。廟楹聯云:「隨時存誡能不斁,因時獲福自無疆。」
村中傳說早先曲蹄仔在大埔澳口捕魚時,曾對著陸地表示,如果能讓他們捕到大量的無頭黃魚,上岸定居後將替本地神明建廟祭拜。隔日,曲蹄仔果然在附近捕獲大量無頭黃魚,此原為戲語,沒料到本地大王如此靈驗,不敢怠慢輕忽,便在本地履約建造大王廟,是為本廟之前身。廟內祀神龍山寺五靈公應為清末時本村曹朱氏自原鄉請出祭祀,因本村曹姓為大姓,原鄉信仰必不可少。