自從虎尾基督徒聚會在鎮上中山路20號購置原為店面的屋舍後，教會所有會友皆努力投入，盡心於上帝的事工。八七水災（1959年8月7日至8月9日發生於臺灣中南部的嚴重水災，造成極大損害）導致教堂損毀嚴重，眾同工尋思是修復會堂，或是覓地另建新會堂兩種方案。經過討論、禱告，覓地新建會堂是最後決議。終覓得虎尾溪畔堤防邊、鄰近虎尾糖廠大門、步行即可達多數會友居住的虎尾糖廠宿舍區的一塊廢棄魚塭地，經過土地購買、地目從田地變更為建地、教堂建築設計、申請建照、募集所需款項……等努力，教堂建築於1963年9月開工，1964年6月完工，可以在新建築裡聚會了。
教會主要同工們決議，於1964年7月5日上午舉行獻堂禮拜，邀請台灣各地的基督徒聚會處會友來參加。
包含台北、台中等各地聚會處皆有會友前來參加，一起見證上帝的榮耀。
