大林教會成立於民國18年(公元1929年)。民國18年2月間，蔡聖民長老(當時執事)探慰重病中的陳萬玉氏(即以後的陳復生長老)，向他傳主的福音。他即時領受，並於同年3月17日在民雄受洗，回大林後，是年4月12日邀請傳道者於自宅佈道，同日全家受洗歸入主的名下。而後以自宅為聚會所，信徒逐增，同年5月20日正式成立教會。 當時在甘蔗崙聚會時，信徒非常熱心地傳福音，慕道者甚多，當時聖工大發展，不過魔鬼也大大地阻擋，但因信心堅固，故神蹟奇事很多。不久信徒迅速增加，位於甘蔗崙-陳復生長老宅之會堂已不敷用；在主安排與眾信徒同心努力下，民國21年7月由甘蔗崙遷到大林街上(即現今中山路 169及171號)，為郭柱石長老醫院舊址，當時信徒已將近200名之多。 當時會堂與民房緊接，位於交通要道上。寬21尺，深 223尺，面積共 130 坪，建坪 63.6坪。聖工持續發展，信徒分佈於大林鎮內的水准、內林、中林、橋仔頭、排仔路及溪口鄉，甚至達到雲林縣大埤鄉及石龜溪、林子、斗南街內，信徒較多居住農村，聚會時雖較費時，但都很熱心。 因會堂位於鎮中心較吵雜，且信徒數快速成長(已經有560人左右)，會堂不夠用，在主的安排下，於縱貫公路十字路口旁，購得一塊地形約300 坪的旱地。約二、三年後即民國48年8月20日，開始興建新會堂。當時沒有建築基金，只有出售舊會堂的錢，所需經費頗鉅。但全體信徒同心協力，出錢出力。感謝主的帶領，終於會堂終于民國49年完成獻給主。 民國49年2月，斗南祈禱所成立(屬虎尾教會)，住斗南鎮內的信徒從此至斗南祈禱所聚會。民國57年，大埤鄉大德村及附近的信徒已有百人左右。考慮其每逢安息日須長途跋涉到大林聚會，諸多不便，因此分設了大德教會。 民國70年7月將舊宿舍改建為宗教教育教室、傳道房。民國78年5月，又增購會堂東邊的土地95坪，教會總面積大約有400坪。 現在本會信徒約 300名左右，因人口外流，有減少趨勢。盼望往後主的眷顧仍然不斷，使本會在時勢所趨之下，猶能多添選民,以榮耀主名。