詩巫永安亭大伯公廟的歷史可追朔至西元19世紀中葉。 根 1871年政府報告資料顯示，當時的詩巫有一間華人廟宇，此乃今日大伯公廟的前身
1898年，詩巫市福建商人從中國廈門迎來大伯公塑像，並重建大伯公廟，方成一座完整的廟宇形式。 當時建廟耗資，叻 9106元。 所有的建築材料皆由中國運來。 畫棟雕樑，古色古香。 廟宇分前、後座。 前座奉祀大伯公福德正神像，後座稱雲湖庵，奉祀觀音大士。 捐款人與開支記錄皆記載於二面石碑上，至今尚完整地保存在廟宇中，以志紀念
1928年3月 8日，詩巫發生大火。 全市幾乎燒成焦土，而大伯公廟依然安然獨存，是一神跡
1941年，日軍南侵，詩巫淪陷 1945年，聯軍反攻，全市慘遭炸毀，大伯公廟也被夷為平地，惟大伯公神像完整無損，堪稱神奇。 戰後，善男信女建一木廟，續祀大伯公
1957年，本廟重建洋灰建築物，分成前、後座，並恭請當時砂拉越總督艾伯爾爵士主持開幕。 英皇族與省長前來觀禮參與其盛
1979年，廟宇再度擴建兩旁空巷併入前殿。 全廟重建洋灰屋頂，並蓋上琉璃瓦，聘請專工雕塑龍鳳屋脊、盤龍柱頭、九龍聚寶盆等等，廟宇壯觀輝煌。 建成之後，恭請當時的砂州副首席部長丹斯里拿督阿瑪沈慶鴻主持開幕禮，一時冠蓋雲集，盛況空前
1987年，在州政府與善男信女的慷慨支持下，本廟拆除後殿，改建為一座七層寶塔，專祀觀音。 此塔富麗堂皇，耗資150餘萬元，採用中國傳統的塔型設計，富有中國古典建築之美 1989 5 4日，寶塔落成，敦請沈副首長主持開幕
2001年廟後方的空地建了一座永久性舞台，命名為“雲湖台”以紀念消失超過半個世紀的雲湖庵 2007年，本廟慶祝重建110週年，廟前小片土地擴建了小園地，安置了中國太湖鎮之水寶–黿，以及兩座涼亭 望江亭與秋月亭，其匾額由本廟主席本固魯孫春富題字，廟前左側建有一座馬來特色的拿督公神龕
從此，永安亭大伯公廟與觀音寶塔巍然矗立在拉讓江畔，永保詩巫合境平安、風調雨順，更成為本市一個著名旅遊勝地
如今的永安亭與福德正神的名氣已經是遠近馳名，除了是大伯公信徒的信仰聖地，更是詩巫最聞名的旅遊熱點。 廟前江邊的土地已獲有關當局的批准，在不久的將來就會擴建與美化，面對未來，永安亭正昂首闊步，穩健起飛
