位於台東縣海端鄉海端村新武呂10鄰41號，隸屬布農中會。
1948年（民國37年），美國孫雅各牧師、胡文池牧師將基督教傳入布農部落。當時，有王德旺、王文安、王新丁等3戶決志加入基督教，隨後信徒增至6戶。當時尚未建立教堂，胡文池牧師鼓勵部落信徒每逢星期日下山，到關山教會做禮拜。1952年（民國41年），信徒決心在部落內建造教堂，便就地取材，以木頭為柱、茅草為頂，建成部落首座教堂，並選出邱春雄為第1任長老，推舉邱德桂為第1任宣道師。
1960-1980年（民國49-69年）期間，胡文池牧師訓練的傳道人不斷來到本地傳教，如邱德桂、邱德明、馬文達、田光明、田榮順等人，他們都是步行前來傳教。新武村也在這幾年有了轉變，南橫公路開通，村中有了電力，教會在這期間建築水泥教堂，陸續有林明勇、古阿廣、宋銘金、顏乾坤等牧師牧養教會。
1980-2000年（民國69-89年）期間，因國防需求，國防部在村落附近設置彈藥庫，即使教會協調多方力量提出訴求，但至今仍未有妥善的解決方案。
目前教會信徒總共有15戶，慕道友2戶。教會年平均收入為50-60萬，設有松年、婦女、青少契、兒童等團契。
本會迄今（2023年）歷任牧者不詳，已知有邱德桂、邱德治、古長庚、余光榮、古仁貴、邱榮德、古阿廣、宋銘金、田光明、顏乾坤、打琥。
本會2011年（民國100年）有在籍會員92名，慕道友2名。
參考文獻：