帖撤羅教會之創建，可追溯至1959 年8月20 日。即林金山長老和吳金玉姊妹，向太巴塱教會牧師吳清雲牧師建言，希望在砂荖社區建立一所教會，讓該地區信徒就近聚會，同時向鄰舍傳揚福音，共享主恩。
兩年後，1961 年3 月15 日，林金福長老又再次地提議，必須在砂荖社區興建教會之意。這樣的提議，深深烙印在吳清雲牧師之腦海中，他便開始策劃，期待有生之年能完成他們的心願。因當時信徒生活環境困苦，也沒開始積存建堂資金，且當時吳清雲牧師仍在太巴塱教會牧會，以致在砂荖社區開拓教會之事延宕多年。
1986 年8 月的某個夜晚，吳清雲牧師深信聖靈感動他，向顯示必須在砂荖設立教會的異象。吳清雲牧師因使命感的驅使，重拾建堂之信心。因受重負，於是會同林三德、黃金濟、楊金蓮（吳師母）、林和政弟兄、林春花、吳春枝姊妹等6 人，共商興建教會事宜，並向郵局申請建堂基金專戶，開始為期10 年的儲備金。感謝上帝，信徒信心堅定，終於備足了資金。
1996 年9 月，由林和政弟兄起草策劃、訂購材料、焊接與施工指導。教會聚會處暫設於吳仁德的住屋二樓，以C 型鋼架、鐵皮材質興建聚會的場所，這項工程於同年的11 月份完成。主後1997 年1 月份，以「帖撒羅基督長老教會」命名啟用。
隨後，會眾考量以住屋為聚會場所不是一個長遠之計，且有諸多不便。另有鑑於教會的信徒，對第三、四代族人之信未有根基一事有所負擔，也有異象要帶動砂荖（Sado）社區歸向基督信仰，因此認為興建新的教堂是勢在必行。此外，教會早已完成10 年的建堂儲備金計劃，甚致教會也購置了土地。於是在信徒們同心合意的努力下，通過於2009 年10 月興建新教堂。真是感謝上帝的恩典。
新堂在主後2009 年11 月1 日舉行立基開工禮拜，歷經10 個月的工期，2010 年8 月30日確實完工，9 月11 日落成啟用。興建過程中所有工程人員在主的帶領下，無任何一件負傷的事情發生，都平安的度過了每一天。
帖撒羅教會迄今已邁入第15 個年頭了，感謝那些參與建造教堂的人，更是感謝主的恩典，一切榮耀盡都歸與主。
