寺廟的建立,是起源於明末清初康熙十三年 (西元1674年)時,閩粵兩省先民帶著玄天上帝的香火來台灣開墾,因為十分靈驗所以香火隨之鼎盛。於是在清朝嘉慶二十三年(西元1818年),居民提議建廟,在水坑溪仔平奠基,並且在這一年完工,稱作真武宮。