最早長濱沒有教會，是由新港的宋阿傳與許南免到竹湖來傳福音，1955年12月25日開始在竹湖潘萬生住宅聚會，但沒正式傳教者牧會，後來長濱由外地遷來四戶信徒，主日皆前往七公里遠的竹湖參加崇拜，於1956年2月由新港教會正式分設成立竹湖教會，不久潘萬生奉獻其私有土地180坪搭建草寮式的教堂，後來中會正式派遣潘美智女傳道來牧會，二年後因結婚而離職。此間有位孫永明弟兄來此謀生，協助教會事工二年，後因教會經濟拮据生活困難而他遷，信徒也漸漸遷去外地謀生，致使聚會人數日漸減少，另因長濱地區發展迅速，成為行政中心，並陸續又有信徒由西部遷來，而增加長濱有設立教會的必要性，遂於主後1969年3月23日成立了長濱教會。
　　長濱教會成立之初沒有教堂，暫借林貴祥長老府上聚會，由邱建華長老主持，從此長濱與竹湖的信徒分開來聚會，由長執輪流領會，因聚會地點不穩定加上苦無牧者而於翌年（1970年）3月停止聚會，信徒再次回去竹湖教會做禮拜。1970年8月中會派許文耀傳道師駐任竹湖教會並兼牧養長濱教會，才又恢復聚會，地點改在陳錦輝執事家，通常分主日上午在竹湖崇拜，下午在長濱崇拜，如此人數日漸增加，於是計劃購置現有堂地積極籌建禮拜堂事宜。 1971年8月適值卓輝宗傳道師受派來此赴任，參與促進建堂事工，因信徒經濟拮据苦無財源，擬以竹架搭建禮拜堂，後來經林川明牧師及多位牧長的奔波對外募捐爭取補助款，計有總會、中會、美南差會、PKU及馬好留牧師等，加上本堂信徒盡力奉獻，其中以馮王雪梅姊妹為感謝結婚二十週年而為建堂奉獻一萬元，更助長大家建堂的決心，於是從1971年9月7日開始動工，所有水泥雜工皆由信徒自力而為，數位信徒在建堂期間有四個月久，未曾涉足自己的田園而全時間奉獻勞力，精力於建堂之事工，愛主之心深受感動。
　　終在主後1972年2月7日舉行獻堂典禮，卓傳道在獻堂後牧會滿一年就北往他就。中會徵得新港簡偕得牧師（醫師）之同意暫兼牧職一年久，後來竹湖教會基於信徒外遷眾多，經濟無法維持，經商討協議後決定，竹湖教會之信徒全部來長濱教會合併崇拜，至此兩間教會在主裡合一，會務步入正軌，教勢漸進。1974年8月蔡斯馨傳道師奉派赴任，一年後他調離開。1975年8月曾智生傳道師接任，一年期滿又申請他調。19768月翁榮隆傳道師受派駐任本教會三年，是歷任牧者中最久的一位，後因結婚數年尚未生育，駐任本教會後翌年慶得一子，感恩之餘奉獻六千元購買空心磚，鼓勵信徒將三百坪的教會用地砌牆圍起來資紀念，幸好長濱教會之所有地有明確的眾限，繼而栽種花木果樹，使日後之承接者享其盡心盡力為主所結豐盛的果實，可惜三年後翁傳道他調高就。
　　1979年冬聰凜傳道師接任，不到三個月因故離開。1981年無牧者期間，新港教會簡安碩牧師來兼牧協助一年。1982年由王炳源囑託來牧養，因其隻身又多病，一年當中有半年請病假住院，一年半後離職。1984年8月郭中堂傳道師駐堂牧會至今已十三年，因對長濱教會頗有負擔，在此期間不辭勞苦為教會的整修增建、重建可說是可歌可泣，忍受一切困難與眾信徒付出了相當多血汗的苦勞。
　　長濱教會短短十八年之中，竟然調換了十二位牧者，信徒深受挫折，靈性低落，教會因而萎縮不振，眼見教會一片荒涼，聖殿及小厝殘破不堪，教會又沒基金，首先發起整修聖殿之意，牧者以身作則帶頭奉獻，憑著「耶和華以勒」的信心動工，在大家同心努力下終於在一個月內認捐十二萬餘元，半年後使聖殿及宿舍煥然一新，經此事工之完成，讓歷經困頓、挫折缺乏信心的信徒再次體驗上帝的神蹟大能，也建立起長執們的信心與自尊心，因此於翌年經小會議決向中會提出申請，對外募捐增建教育館及禮拜堂增蓋二樓做主日學教室，以備將來向自立自養之目標邁進，經牧者一年多的奔波募捐以及眾信徒的盡力奉獻，於1989年11月5日定期開工，靠著神的恩典聖靈的動工並信徒同心合作，克服一切難題，終於1991年4月6日，郭中堂牧師封牧之同時教育館落成，至此硬體建設暫告一段落，接著有幾位外教派的女老師調到長濱中、小學任教而住在教會二樓，並協助兒童、青少年福音事工，眼見長濱教會在各方面日漸增長，正呈現出復興的曙光，不料於1994年7月10日，超級的「提姆」颱風直衝長濱，將長濱地區掃到面目全非，遭受到四十年來最大的災害，本教會信徒有七家屋頂門窗全被吹?，教會捐失更慘重，禮拜堂及二樓所有的玻璃門窗、屋頂全破?，禮拜堂講台後面與牧師館之隔間板屏全部倒塌，連風琴、鋼琴、聖經、聖詩、圖書館所有書籍，設備以及福音車全部報銷，頓時無處可聚會及住宿，只好以教育館暫充禮拜堂及牧師館之用，值此災變，元氣盡失，欲振乏力之際幸得中會教社部呼籲眾教會伸出援手，於教社主日時特為長濱教會風災之重建盡力奉獻。於是陸續接到賑災補助款，原擬全部拆除重建堅固新聖殿，無奈現有堂地至今尚有三分之二沒有產權，萬一拆除後受地主阻擋，不但失去土地使用權，深恐連現有之禮拜堂有一掃而空之慮，故不得不費盡心思，千辛萬苦進行整修復建工程，由於長濱位置東海岸又值颱風路線，為日後設想將所有門窗加以安設活動防颱板，經一年多的辛勞總算將教會內外整頓，恢復比風災前更美觀合用，亦再次體驗「上帝恩典足夠我們用」。