位於台東縣長濱鄉長濱路140號，隸屬東部中會。
1955年（民國44年）12月，從新港來的宋阿傳、許南免開始在竹湖的潘萬生住宅中舉辦聚會，但還沒有正式的傳教者牧會。隔年2月，由新港教會正式分設「竹湖教會」，潘萬生奉獻土地搭建草寮式教堂，中會亦派遣潘美智來牧會。期間因竹湖教會經濟拮据，信徒也遷去外地謀生，聚會人數日漸減少，不過長濱地區卻逐漸發展為行政中心，陸續吸引西部信徒遷來，於1969年（民國58年）3月成立「長濱教會」。
本會成立之初暫借林貴祥長老家中作為聚會場所，由邱建華長老主持。初期長濱、竹湖教會是由長執輪流領會，因聚會地點不穩加上苦無牧者，本會曾一度停止活動，直到1970年（民國59年）8月，中會派許文耀傳道師駐任竹湖教會並兼牧長濱教會，本會才又恢復聚會。1971年（民國60年）8月，卓輝宗傳道師受派赴任，促進建堂事工，終於在1972年（民國61年）2月舉行新教堂的獻堂典禮。後來竹湖教會因信徒外遷，議決竹湖與長濱兩間教會合併。
長濱教會自設立起短短18年，卻調換12位牧者，信徒深受挫折，眼見教會建築殘破不堪，決定奉獻募捐以整修，1989年（民國78年）定期開工，最終於1991年（民國80年）4月建成，積極推展兒童、青少年福音事工。
1994年（民國83年）提姆颱風直衝長濱，不僅有7戶信徒房屋被吹毀，教會捐失亦慘重，信徒頓失住所和聚會去處，只好以教育館暫充禮拜堂和牧師館。後陸續收到各界賑災補助和捐贈，原預定拆除重建堅固的新教堂，卻受限於現有堂地尚有三分之二沒有產權，整修復建工程漫長。2006-2007年（民國95-96年）再經歷2次颱風，致使建物損害。2007年（民國96年）升格為堂會。
本會信徒有平埔族、阿美族、布農族、客家人、閩南人。
本會迄今（2022年）歷任牧者共有15位：宋阿傳、賴得居、許文耀、卓輝宗、蔡斯馨、曾智生、簡安碩、潘阿得、潘美智、簡偕得、翁榮隆、冬聰凛、王炳源、郭中堂、嚴婉玲。
本會2022年（民國111年）在籍會員有89名，慕道友1名。
參考文獻：