永寧宮前身為小伯公廟，奉祀福德正神，乃庄民信仰膜拜之福境，香火頗為鼎盛，於道光六年(181年前)，一位唐山商人到紅毛港及新庄子棧間(碼頭)經商，為求經商順利.生意興隆進而前去伯公廟拜拜，爾後此商人果真生意興隆.鴻圖大展，不久就成為知名富商，雖已成就事業，但富商膝下並無男丁，為求男丁心切，逐向漳州迎請極具顯赫的伯公伯婆二尊金像，對庄中先賢之士紳商討安奉於伯公廟，翌年富商求得一子，而後為感謝神恩，庄中於正月十五宴客舉辦丁酒會，此活動後來延續至今，成為此宮求子.求平安.求大吉求願還願之舉。

後來因伯公廟香火日益鼎盛，原廟址過於狹小，信士徐景雲出資金.伍火獻地.及楊慶來.李阿盛等人協助募集其他物資，
於清光緒三年十一月落成，完成第一次的擴建。

日治時期末期，台灣各地慘遭轟炸損害甚鉅，唯獨新庄子派出所及新豐國小附近區域，投下的飛彈並未爆炸，此區域乃為民國三十一年由徐元清.徐元錡發起的，祈求平安之遶境活動範圍，民國三十三年果真天恩所賜，此區域民眾皆避大禍於身，後來為感謝天恩眾委員於民國四十七年籌備募款興工，於民國四十九年冬月完成第二次擴建，從此定名為永寧宮，主奉玉皇大帝。