東莒熾坪境老頭山玄天上帝廟的起源，是一段典型的馬祖「鄉野傳奇」。據當地耆老口述，這座廟宇並非最初就供奉玄天上帝。舊址位於現址西下方的澳口（稱為「澳正」），最初是一間簡陋的小廟，村民稱為「老頭大王廟」，肇建於清道光年間。
這座小廟經歷了百年的風雨侵蝕，甚至曾因年久失修而倒塌，使得神靈無處棲身。到了民國四、五十年代，戰地政務時期，國軍進駐老頭山成為軍事管制區，原先在當地生活的住戶一一遷出。當時當地的駐軍見小廟毀壞，因不知「老頭大王」乃是當地的守土神祇，以為其是位於東莒另一處名勝「大埔石刻」旁「懷古亭」的神靈，便逕自將其神像整建後移祀，並易名為「懷古廟」。懷古廟中同時也收容了許多因為文革之故，從大陸漂流而來的落難神明。
神蹟顯靈：火燒山與卡車驚魂
[玄天上帝廟] 漸被崇祀，皆因兩次不可思議的靈異事件：
1. 火燒山奇蹟： 一回老頭山發生大火，山上林木全毀，唯獨這座小廟安然無恙。
2. 卡車煞車失靈： 一輛軍用卡車煞車失靈滑向懸崖，最後竟奇蹟似地被路樹卡住，駕駛員認為是神明救命。
戰地政務解除後，百姓可以自由進出老頭山。當時在岸上觀看的村民劉清官先生重回舊地，發現原址的小廟已是一片廢墟，心中不忍，便發起募款，並委請軍方人力支援，於民國八十五年（丙子年）順利完成重修。
【特色與神蹟】
重修後的宮廟，最初依然稱為「老頭大王廟」。然而，老頭大王的神格，後來有了不可思議的轉變。根據村民向老夫透露，後來廟中先後出現兩次靈驗之事，始被民眾崇祀，卻不知其真正神名。後來，信眾察看神像面相時，驚見其腳踏蛇龜，身著八卦衫，手持寶劍，這才恍然大悟，原來「老頭大王」顯現的神格正是「玄天上帝」。
從此，信眾漸增，廟宇改稱為「玄天上帝廟」（或「老頭山玄天上帝廟」）。這座廟宇也因此兼具了「守土大王」與「北極鎮天」的雙重身分。廟內楹聯云：「玄天神威普濟民康樂，上帝顯赫匡扶國富強」，道盡了其守護一方家園的靈驗。
另一大特色是，這座廟宇與島上的歷史軍事遺跡「大埔石刻」以及軍事哨所比鄰，展現了馬祖「戰地宮廟」的獨特氛圍。原本廟宇是由村民劉清官先生獨自管理，因其年事漸高，於民國九十二年由東莒「熾坪境廟宇管理委員會」納入管理，並於每年農曆正月二十日，與當地另一座重要的「老頭大王廟」（懷古廟）合併舉行著名的「擺暝」祭典。
2). 主祀神明與陪祀神明
主祀神明：北極玄天上帝 (俗稱上帝公、真武大帝)
陪祀神明：
據老夫在當地所見，因其特殊的歷史背景（與「懷古廟」的淵源），廟內同時收容、供奉了許多早期漂流而來的「助靈神像」。
同時，在每年擺暝時，會與「老頭大王」（原懷古廟之守土大王）合併祭祀。
地址:連江縣莒光鄉東莒島熾坪境