虎尾教會的前身是埔姜崙（即褒忠），位於褒忠往元長的路上。會堂是買碾米工廠改造的，空間不大、設備非常簡單，只有幾張椅子，用草編成跪墊，講台也很簡陋。 當時正逢第二次世界大戰，飛機每天來空襲，虎尾沒有教會，但晚上都在陳大闢執事的岳父謝更新長老(大林教會)家中家庭聚會。 那時候埔姜崙教會信徒分佈在虎尾、土庫、龍岩、頂湳仔；這些都是屬埔姜崙教會。晚上虎尾有聚會，安息日則要到埔姜崙作禮拜。 埔姜崙教會許多信徒生活相當困苦，有不識字的、有老人、小孩，會領會的一些帶領者都住在虎尾地區。後來向埔姜崙教會的信徒建議將教會遷到虎尾，獲得大家同意，因此埔姜崙與虎尾於1947年11月25日合併成為虎尾教會。教會位於光復路480號，合計信徒有263人。早期信徒生活條件不好，都要走路來教會，尤其大部分老人家，在清晨、相邀結伴，從龍岩、經過潮厝、馬光厝、大屯至虎尾，走了20幾公里的路才到虎尾教會。當時教會沒有牆壁，只有柱子，聚會人數很多，光是安息日教會就坐不下了，要拿椅子到外面坐，倒也很涼爽。 為何會堂會在光復路呢？ 1946年1月1日有一個日本人，名叫中島信夫，是聖教會的信徒，妻子患了重病、生命危急，後經軍醫診斷是破傷風，陳大闢執事向他見證真耶穌教會，並為他太太禱告，後來得醫治。於是中島全家信主歸入真耶穌教會，34年台灣光復，35年中島信夫想要將房子獻給教會，但沒去登記，不久中島信夫回去日本，這房子就歸於日產管理委員會，教會每年要向日產管理委員會繳租金。 當時14個鄉鎮，僅虎尾設立教會，之後，神大大同工，神蹟非常顯明。後來在49年5月22日成立土庫教會。虎尾舊會堂土地133坪，因為是學校的預定地，故無法原地重建。土庫教會成立後，虎尾、斗南這邊合起來還有402人。找到目前教會光復路的這塊地，總共256.5坪，土地一坪690元，60年11月10日開工建造，連同新會堂的建築，總花費104萬9仟多元，並於61年8月10日舉辦獻堂禮。斗南地區信徒也漸多、之後成立祈禱所，並於65年7月1日成立教會。 感謝神、虎尾教會在神的恩典賜福之下，已有許多傳承至第三、四代的子女參與事奉的行列，目前信徒數為254人，近年來硬體也歷經多次整理翻新，讓信徒有個更完善的使用空間。求神繼續帶領，在感念神的大恩之餘、能持續堅立信仰，為下一個七十年努力，讓福音廣傳、榮耀主的聖名，阿門。(2023.09.20)