建立沿革:
永安宮主祀秦蘇李三府王爺，據明治34年（1901）12月4日該宮管理人東勢尾庄黃本及頂庄仔庄李丁才在土地調查之際，於苗栗廳苗栗三堡東勢尾庄 《土地申告書》〈理由書〉中的陳述，該宮建於咸豐元年（1851），乃由庄正黃統等獻出地基興建。如引文：「右者永安宮原自清國時代咸豐元年，庄正黃統等 獻出地基壹所，以為奉祀秦、蘇、李三神，以故東勢尾、埔羗林、頂庄仔、南勢厝四庄人民鳩金重建廟宇，以共祭祀。本屬紳耆、總董掌管，迄至明治廿八年，僉議 舉本、丁才作為管理…。」
本文出處：(《臺中縣志住民志》宗教篇，臺中縣政府，2010 )
建廟時間：道光25年。重建：民國70年
本宮建於清朝道光25年，由黃家祖先興建。後來神靈顯赫，香火日盛，村民為祈求豐收、生靈平安，每逢佳節信拜者絡驛不絕，後來因人口遞增，以致廟與地不敷使用，經地方人士激烈發起重建，於是在民國68年農曆八月組成重建委員會，並且開工興建施工後於民國70年農曆八月十日完工，並且舉行慶典落成。
（2016年調查）
重要王爺傳說
永安宮供奉秦、蘇、李王爺。相傳本村大姓黃觀星經營塭寮棧間（稻米海運運輸）時，有王爺船漂流至塭寮。遂在自己的家鄉，獨資建廟，以祇保平安，事業興盛。建廟期間又得王爺托夢，神像在南埔，派人到南埔找了好久，僅在海邊撿回三塊木頭雕刻，並拆破落的大甲溪龍王廟當建材。