斗南教會原屬虎尾教會，當時信徒同心合意興旺福音，蒙神同工，神蹟奇事大顯，信徒數不斷增加，以致會堂無法容納，經過職務會及信徒大會決議。自1960年5月開始在斗南楊紹武弟兄宅三樓做家庭聚會。1960年2月成立祈禱所，1976年信徒數增加至一百五十四人，分佈在斗南、大埤、斗六、古坑、荊桐等鄉鎮。感謝神的帶領和祝福，能在本鎮延平路二段購置一棟二樓樓房及一棟木造平房。把木造平房改為會堂，總耗資一百二十餘萬元，1976年7月1日正式成立教會，經整修完畢，次年3月20日將會堂奉獻給主。至1985年木造會堂因年久腐朽難以修復，於是暫租延平路二段26號聚會。

斗南舊會堂原計劃重建，因受鄰居百般阻撓，無法興建。經大家同心合意禱告神，求神帶領之下，終於在本鎮外環道路第三期重劃區，建國二路127號標購總面積達241坪之土地，且每坪以十萬零伍佰元成交，會址交通方便，面積寬闊，將來發展具淺力，目標明顯，正合神旨意，眾信徒喜悅無比。1988年4月開始動工新建會堂，1989年9月因部分變更設計而停工將近一年，1990年7月復工直到1991年10月竣工。會堂總共四層，經費一仟六佰五十萬元。

感謝神的恩典，斗南教會在愛慕「神的殿」下，把握報答主恩的大好機會，大家同心協力，竭力奉獻，相信神必悅納我們所做的工。雖然在建堂過程中經歷許多艱難，但我們相信凡事必然有神美好的旨意，凡事滿心感謝，祈求神大大祝福新會堂，高舉主名，聖工日日興旺。