位於台東縣關山鎮三民路12號，隸屬東部中會。
關山原是富里教會的「外鄉區」，最初僅有潘阿陶長老等數戶信徒，得步行20公里到富里教會禮拜，且當時交通不便，往返費時，村中兒童亦無法接受教育。1930年（昭和5年），孫雅各牧師巡迴到關山，與蘇阿城商討後在其家中設立「基督教講義所」，此即關山教會的雛形。講義所設立後，聘請陳旺牧師前來牧養。當時西部各地東來關山者眾，前來聚會的人數也漸增，講義所在1934年（昭和9年）更名為「關山教會」。
1938年（昭和13年）2月，經中會通過升格為堂會。由於場地不敷使用，1942年（昭和17年）議決租用現今和平路54號的房地為禮拜堂，並另覓建造新禮拜堂的用地。1948年（民國37年）2月，購買日本人遺留的房舍，整修後作為禮拜堂，此即現今會址所在地。
1956年（民國45年）2月，小會議決分設「鹿野佈道所」，同年3月開始每週日下午帶領信徒至鹿野佈道，開設鹿野教會。1961年（民國50年），新禮拜堂建成，又陸續建設主日學教室與牧師館。1970年（民國59年），設教40週年慶典上封立許信一為本堂首任牧師，許牧師不僅任教關山國中，擔任音樂教師，亦曾指揮關山教師合唱團，榮獲全省第二名之佳績。
1976年（民國65年），自台南神學院畢業的盧俊義成為本會第二任牧師，先後建設福幼托兒所和全國第一間社區兒童圖書館，更時常聘請西部名醫前來鎮上做健康檢查，並舉辦醫學講座。
1986年（民國73年），同樣畢業自台南神學院的陳信昌為本會第三任牧師，推動幼兒教育事工，成立兒童合唱團、青年團契、聖歌隊，完成禮拜堂第一次整修，擴充教會空間。
1995年（民國84年），子會鹿野教會決定聘傳道牧師駐堂，在牧師潘恩盛的領導下，於1998年（民國87年）升格堂會。
2010年（民國99年）6月，本會舉行設教80週年慶，同時啟用新建落成的禮拜堂，舉辦奉獻感恩禮拜。2012年（民國101年）本會首次舉辦聖誕嘉年華遊行。2014年（民國103）聯手關山佳音教會、關山天主堂、德高長老教會、德高天主堂、電光天主堂、紅石長老教會、達旺浸信會，在關山火車站和市區街道舉行聯合聖誕嘉年華遊行。
本會迄今（2022年）歷任牧者共有16位：陳旺、鄭鐵、蘇阿鈞、徐謙信、胡文池、徐文治、葉茂生、黃德福、張晃家、許信一、盧俊義、陳信昌、劉世春、潘恩盛、李志宏、王聖權。
本會2022年（民國111年）在籍會員有189名，慕道友3名。
參考文獻：