原名称「护安宫」(昔称王公庙、又称王公厅)，主祀护国尊王(东晋孝武帝时代宰相，嗣进太保、大傅，姓谢名安，字安石，号东山)，与谢府元帅(东晋车骑将军，为二元帅谢安之兄谢奕之子，御赐前锋旗，姓谢名玄)，皆淝水之战大功臣。护国尊王系明末延平郡王郑成功领台时，其谢姓部将自福建漳州府龙溪县奉迎新化(昔称大穆降)营盘後镇座。历传明末约西元1662年延平郡王郑成功驱逐荷兰人进取台湾，其谢姓部将自福建漳州府龙溪县接迎奉祀於新化(昔称大穆降)营盘後，由炉主自宅轮值奉祀，因缺文献记载，碑文不全，仅凭先辈追忆所及传述，略知梗概。依新化镇志记载资料，查嘉庆十二年(西元1807年)嘉义县学，教谕谢金銮与台湾县学教谕郑秉才共同总纂「续修台湾县志」内卷二，台湾县知县薛志亮主修政志，坛庙编载「谢东山庙在大穆降庄(祀晋谢安，俗呼王公庙与张睢阳庙建始俱无考。乾隆廿九年里民姚兴邦等倡修，五十九年陈光妙等复修)云」。该当时县志所载，以及先人俗呼王公厅与观音厅，均在清朝初期大穆降街最早繁荣下堡，并驾齐驱。由此可断王公庙(护安宫)确系康熙年间已创建古庙，灼然可见。至道光六年(西元1826年)岁次丙戊年於现址建庙奉祀，系初次鼎建并非新建。