乡乡土教材》记载，此庙奉祀的神像约为嘉庆年间，先民从湄洲携奉来的。道光六年（1826年），庙建于利泽老街的中心。后来清治时期一次改建，为当地潘、李二姓发起募捐，其中一部分为船员所捐助。不同于一般妈祖庙面海而建，永安宫则背海面山而建。像是东港朝隆宫、昭应宫也是如此。1928年，林木溪、林木火、林维、林松江、朱锦源、陈金泉、陈条旺、赖阿牛、林金水、林柏炎、林大目、蔡亦春等人发起，邀集组成重建委员会，推举林木溪为修建主任委员，并向祭祀圈的八大庄劝募重建基金，再度改建。战后时期的地址为五结乡利泽村利