全臺永華宮奉祀開基廣澤尊王，源自於明永曆十六年 (公元一六六二年) 鄭成功諮議參軍陳永華由福建南安鳳山寺隨軍恭迎來台，奉祀於台南「山仔尾」 (今臺灣銀行，省南女一帶) 時為南門內之「鳳山寺」。
清乾隆年間本區陳守娘，含冤自盡，陰魂不散，里人恐慌，幸賴尊王神威鎮壓幽魂，地方使得安寧，信眾為感神威顯赫護佑軍民，遂於清乾隆十五年 (公元一七五零年) 倡議捐資建新廟，同時感念陳永華參軍恭迎尊王來台及對地區之貢獻故命廟名為「永華宮」。

日據時期永華宮廟地被日本政府徵收興建臺灣銀行，方於大正十四年 (公元一九二五年) 遷移至台南孔廟對面巷內即俗稱「六合境柱仔行」、「柱仔行全台開基廣澤尊王」。永華宮反而鮮為人知，更誤以為是專祀永華參軍之廟宇。永華宮主祀開基廣澤尊王陪祀妙應仙妃 (廣澤尊王夫人) 、南斗星君、北斗星君、陳永華參軍 (民國七十八年九月十八日彫塑) 三坪祖師、達摩祖師 (原為牆上壁畫後顯靈要求彫塑金身) 、福德正神、中壇元帥，廟地現址原為清朝進士許南英之私塾所在地。今日之風貌乃民國三十五年 (公元一九四六年) 台灣光復後所重建，民國四十七年 (公元一九五八年) 重修。廟內門神彩繪乃出自彩繪大師潘麗水之作品，廟前種有一對龍鳳神榕。(左圖為廟前的龍鳳神榕。)

永華宮由於日據時期，廟地被日本政府強制徵收，再匆促間遷移，加上日本政府厲行皇民化運動，迫害臺灣之宗教信仰，因而歷經數十載疏於管理，廟內文物遺失不少，直至民國六十九年成立管理委員會，廟務方步入正軌。

永華宮為臺灣最早之廣澤尊王廟，「鎮殿老王」乃明永曆十六年 (公元一六六二年) 鄭成功諮議參軍陳永華隨軍恭迎來臺乃台灣最早之「軟身」廣澤尊王金身 (古神像中軟身媽祖較常見，軟身廣澤尊王可能僅永華宮供奉之老太王) ，「大鎮尊王」為土塑、「二鎮尊王」為廣澤尊王中罕見之坐山頭造型，「三鎮尊王」乃日據大正年間尊王降駕指示彫塑，並指定「高沙町」 (今民權路) 一位中醫師所飼養之八哥入神，當廟內執事前往探訪時，方知該隻「八哥」早已對其主人言明，「要與主人分離成神」，因而順利帶回「八哥」入神 (一般僅以虎頭蜂入神) ，並前往鹽水溪開光。

一般廣澤尊王廟皆以「太保」來區分廣澤尊王，唯獨永華宮尊稱鎮殿尊王為「老太王」，其餘則一彫塑先後分「大鎮尊王」、「二鎮尊王」、「三鎮尊王」。。。而永華宮清朝所保留下來之儀仗牌亦與一般廣澤尊王廟宇不同，一般「保安廣澤尊王」都寫在同一塊牌上，唯獨永華宮之儀仗牌，寫成「永華宮廣澤尊王」與「奉旨加封保安王」兩塊，都因永華宮創建於明永曆年間，而廣澤尊王乃清同治九年方加封「保安王」。本宮陪祀之「南斗星君」「北斗星君」一般廟宇亦甚少奉祀，僅「天公廟」方有奉祀。民國七十八年本宮為紀念陳永華參軍創建「永華宮」， (民間對廟宇有重大貢獻者，皆奉祀長生祿位)及對台之貢獻因而彫塑陳永華神像，於九月十八日恭請烏山頭赤山龍湖岩住持「深鏡法師」親臨主持開光大典 (孔子廟、赤山龍湖岩同為陳永華所創建。)(右圖為永華宮奉祀的陳永華參軍。)