二戰後許多自中國各地的專業人員,來到虎尾協助糖廠接收工作,其中不乏基督徒。當時虎尾地區沒有講國語的教會,這些基督徒自發的聚集,先在西螺埔心找到講國語的家庭聚會,至1955年,開始在虎尾信徒家中聚會,形成教會雛型。 信主人數日增,起初借用糖廠附設幼稚園教室聚會。1957年教會購置中山路20號的建物作為會堂使用,然因1959年的八七水災,會堂毀損嚴重,只得另尋良地,重新建堂。1960年,購買了文化路70號的土地,並興工建造,歷經兩年完工獻堂,即為今日的「虎尾基督徒聚會處」。
1949年,在上海的中國佈道會創辦人計志文牧師委派沈保羅牧師到台灣傳福音設教會。沈保羅牧師在台中太平路建立中國佈道會台中國語禮拜堂。 徐晉三參加1950年10月8日的浸禮,推估可能是該教會最早一批受浸的信徒。
12月,借虎尾糖廠中山堂舉辦佈道大會,為期三天,帶領更多人信主。 1956年開始,信徒們申請向虎尾糖廠商借糖廠小學附設幼稚園(安慶代用國民學校附設幼稚園)的教室,週日舉行主日聚會及擘餅聚會聚會,為期將近兩年,直到教會自購虎尾鎮中山路20號的會堂。
春季,中山路20號房舍整修完畢,正式開始聚會,虎尾基督徒聚會處正式建堂。 8月10日,舉辦教會建堂後的第一次施洗,由薛榮年弟兄主禮。 照片中包含教會創始會有及當天受浸的共有30人,包含12位妹,四位孩童。
教會的建築設計,由范芳輝建築師負責。他是日治時期進入台灣總督府鐵道部工務部門工作,累積許多場站、倉庫的設計、施工經驗。提供給虎尾基督徒聚會處的設計,採用木構桁架為主結構,可以大跨距且中間無支撐樑,滿足教會會堂的需要。
1964年6月,經過8個月施工興建,新會堂完工,即為今日虎尾基督徒聚會處,會堂落成時附近都沒有建築,是一片農田、菜園的景象。教會土地原本是魚塭,所以施工前先運了許多牛車土方把魚塭填平,才開始施工興建,備極辛苦。