建立沿革:
緣起於清朝高宗乾隆時代，距今三百年前，據說當時隨鄭成功來台的福建同胞，自武當山廟宇帶來隨身香火而起，然後定居東海村（當時村名為畢旗尾）。當時帶該香火到此定居的福建同胞將香火奉祀於自己家內，朝夕膜拜，至嘉慶時代，住民合資捐獻發動建廟(據猜測建於苦溪仔處畢旗尾)。但在大正元年(1912)卻全毀於一次大颱風。
大正三年(1914)廟宇重建於現在東海火車站下（前議員李景祿先生所有之鰻魚池）奉祀北極玄天上帝。後因日人皇民化運動政策之推行，下令折毀上帝公廟，並將所有材料石塊，強制運去建設防空壕洞戰備設施，幸得所有神像全部被住民偷藏無蹤。
民國三十五年(1946）由信徒林再生、林清雲無償捐地，第一屆村長陳才吉設法籌建簡陋木造神壇一間，並由李新發老先生及柳朝成研討命名為北玄宮。民國四十三年（1954），村民公舉李天法、張枝常、林萬進、蕭石岸、林能、李震輝等為六大柱（委員）當時現任村長林再生為當然委員、會計柳朝成、現場監督林奎屎等九人成立為建廟籌備委員會，另選李媽忠等十七人為佐理委員，籌募稻穀二十餘萬斤，包括現款約新台幣陸拾餘萬元，當年八月十三日動土興工，至民國四十五年（1956）十一月竣工，同月十八日舉行落成典禮，並建醮迎請北極玄天上帝入廟安座。