后溪永安宮建立於清道光4年（1824），是由陳有為自福建永安恭請聖母神像來台後建造的。起初是搭建竹編的木屋，但後來因為房屋過於破敗，所以信眾在清同治3年（1864）重新修建成土角厝。大正14年（1925），透過祭祀圈十七庄（指西勢厝、草埔仔、番婆庄、三角仔、新厝館、阿媽厝、湳底、大庭、尾厝、崙仔腳、巫厝、田寮、崙仔尾、三塊厝、四塊厝、劉厝及後溪）頭人們的努力，更是改建成三進式的磚造廟宇，成為今日樣貌的原型。1999年的九二一大地震將建物基底震垮，隔年重新修茸後，加高地基成為現貌。 永安宮原名「益安宮」或稱「益永安宮」，因為過去曾經自南瑤宮請來了「三媽的大令」來供奉，名字中的「益」就是指南瑤宮。而相傳三媽後來透過乩童說要去永安宮居住，並且希望到中國湄洲裝金身，所以在大約大正4年（1915）時信眾就前去湄洲裝金身並帶回台灣奉祀。建物方面，比較特別的地方是千里眼與順風耳的設計，其手勢與一般廟宇有些許不同且左右手相反，但之所以是這種型態原因目前不可考。