本堂乃是西海岸地區第一所教會，創立於1949年復活節。

布袋地區居民多數靠海為生，民間信仰十分興盛，早期曾有朴子與鹽水教會會友，多次前來傳揚福音，但是沒有結果。有一次，鹽水教會范乾舜長老帶領會友來布道，遇到蔡燈輝眼科醫師從東港來行醫，在他的協助下，福音工作才得以順利展開。布袋教會的草創期在新營教會蔡阿妍長老及鹽水教會范乾舜長老等人熱心投入，1949年4月3日於永樂街48號租用民宅，成立「布袋福音堂」。

除二位長老外，楊秀葉長老，和東後寮教會的邱知高長老、林明帶先生全家，並從外地遷回的蔡燈輝醫師全家，蔡水三先生等，是福音堂的第一代信徒。

福音堂起初由中會派遣牧者輪流主領，直到當年（1949）八月初教會聘請鄭兒玉傳道、李春鈴女士前來傳道牧養。鄭牧師夫婦在布袋牧會十二年，鄭牧師出國期間，鄭師母由教會聘為囑託傳道，在主理教會之外並與社區建立關係，當時之主日學學生曾達兩百多人。

因信徒人數逐漸增加，教會從蔡阿妍長老祖厝遷至蔡天賀代書處，再遷至蔡其修的店，後又移至蔡天賀代書旁之小屋，聚會人數達百人之多。因場地不夠使用，遂於1956年9月，由信徒自由認捐，以三萬六千元購得廢棄鹽田與屠宰場用地，10月以六千多元再購得旁一塊出入口用地。又透過中會申請募款及鄭牧師經由普世教協(World Council of Churches（WCC）)從西德募得建堂基金，建堂工作始得完成。教會於1959年1月15日升格為堂會，並於1961年4月3日舉行聖殿落成禮拜。

1964年12月本會住虎尾寮(新塭好美里)之成人會員34名及小兒會員17名全數轉入新塭教會就近禮拜，轉出約一半的會員數。

沿海地區就業及就學不易，青壯年人口外移嚴重，人口逐年下降，會友人數也因外移而減少，加強青少年及主日學之宣教，成為目前教會發展重要的課題。

2003年信徒大會決議購置教會出入道路旁之蔡第一先生房屋作為牧師館，以作為發展之用，價款325萬元，並於2004年元旦啟用。

2014年3月決議圍牆重建，4月施工，5月完成 ，2014年成立教育館建造籌備小組，2015年3月1日舉行教育館定基禮拜，7月12日落成感恩禮拜。