「東沙大王廟」供奉主神為關聖帝君，於民國37年隨獨木舟漂流至島上。因為神像在大海歷經漂流，卻滴水未沾，當時駐島人員以為神蹟，故迎請立廟，建碑為記，奉祀至今已達60餘年，香火不絕，早成駐島人員之信仰中心。 該獨木舟也被認為具有神力，尊為「龍船」，就地供奉，如今仍保存於廟側，為昔時官兵驚呼的景象做見證。 前方柱聯「一片忠心貫日月，滿腔義氣薄雲天」說盡關公一生忠義；「赤面秉赤心騎赤兔追風馳驅時無忘赤帝，青燈關青史仗青龍偃月隱微處不愧青天。」 後方柱聯嵌鑲「赤兔追風馬」、「青龍偃月刀」及忠義情操，都有深意。 東沙大王廟除祀關公外，亦祀「南海女神」媽祖、觀音、土地公等各式神像，自陸戰隊草創至今，歷逾一甲子，已不僅僅單純是神像、獨木舟及建築物的集合體，它是多數人員不可動搖的精神支柱，讓東沙駐島人員能有一處撫慰心靈的避風港。