1.開設動機

關山原是富里教會之「外鄉區」計有潘阿陶長老等數戶信徒 ，由於當時本鎮沒有禮堂，信徒如要禮拜，得步行20公里到富里教會且當時交通不便往返費時甚多，致使兒童無法接受教育。1930年孫雅各牧師巡迴到關山，有見上述諸多不便，因此商借信徒蘇阿城長老，並獲其支持，便於蘇長老家設立「基督教講義所」，就此解決信徒往返富里之路途的不便，且更可藉此該所作為佈道所擴展教勢。

2.開設經過

設立講義所之後，聘請陳旺牧師前來牧養。當時時逢西部各地東來關山者日眾，前來聚會的人數增多，講義所終於1934年更名為「關山基督長老教會」。數年來經歷數名牧師（陳旺牧師、鄭鐵牧師、蘇阿鈞傳道）的牧養，教會日見茁壯，便於1938年2月16日中會中通過昇格為堂會。猶如初代教會般信主的人日增，致使場地不敷使用，乃於1942年議決租用現今和平路五十四號之房地為禮拜堂，並於長執會中議決請蘇阿鈞傳道，蘇阿城長老，溫吉安執事另覓適當地，以做為建造新禮拜堂之用地。1945年秋天大東亞戰事終於停止下來。就於1948年2月29日議決，向鄭鴻溪先生購買日本人遺留下來之房舍，經整修後作為禮拜堂，此即現今會址（三民路十二號）所在地，從此山教會邁向新的里程碑。

3.教會的分設興進展

1953年徐文治牧師來關山任職，他熱心傳道工作，更因需要於1956年2月6日的小會中議決分設鹿野佈道所，並於同年3月開始，每週日下午帶領信徒到鹿野佈道，開設鹿野教會。另一方面，並積極籌備重新改建禮拜堂的事工，1961年新禮拜堂終在葉茂生傳道的領導下完成建堂大業，1963年黃德福傳道任內，先後完成主日學教室與牧師館的建築事工。1969年8月許信一傳道赴任，關山教會雖屬堂會，但奉獻的事奉上相當保守，經許傳道以身教與言教的領導下奉獻成績倍增，1970年10月5日舉行設教四十週年慶典暨封立許信一教師為本堂首任牧師，許牧師在音樂的造詣有目共睹，不僅受聘任教關山國中音樂教師外，曾指揮關山教師合唱團榮獲全省第二名之佳績，使教會在社區中得到無上的殊榮。1973年5月許牧師離任，教會不可一日無牧，感謝神豐富的預備，胡文也牧師當時已盡程退休（服務滿卅年），但不忍見關山無牧之光景，便繼1945年至1953年之後，再次協助教會牧養的事工，實為關山教會最偉大的信仰導師。

4.托兒所創立

1974年甫自台南神學院畢業的盧俊義傳道師，自願至東部服務，且於76年受封立為本會第二任牧師。為使有更足夠的空間得以發揮，便於1975年2月率領會友完成購買右左鄰約七十坪的土地。1981年有見關山區幼兒教育的缺乏，便主導設立托兒所的計劃，於同年8月設立福幼托兒所。1994年4月設立全國第一社區兒童圖書館，且時常聘請西部名醫，前來作本鎮健康檢查與醫學講座，得到社區高度認同，使基督之名傳揚於關山社區。

5.購地規化托兒所

1984年陳信昌傳道，畢業於台南神學院，有見東部服事工人的缺乏，志願到東部並受派接觸關山牧養事工，因幼兒教育的事工得到地方的厚寄，且幼兒數日增，又因場地受限，致使擴建成為教會全體信徒一致的目標，且積極覓尋適當之所，感謝主豐富的預備，1986年經溫吉安長老的辛勞，購得教會在正對面一戶佔約二佰五十坪（且其上一棟二層鋼筋水泥約一佰廿坪），作為托兒所教學專用之空間。1986年10月31日封立陳信昌教師為本會第三任牧師，陳牧師任期內更將教會空間擴展至今日關山教會所擁有之佔地五佰二十坪光景。且成立了兒童合唱團、青年團契、聖歌隊，1987年完成禮拜堂第一次的整修工程。1993年有見鹿野地區福音事工的需要，於小會中決定聘請傳道師派駐鹿野以其福音事工的推展，同年7月南神畢業生福音事工新秀劉世春傳道緬懷感恩的心自願回東部服事，加入這一福音宣揚的陣營。陳牧師11年於關山教會的服事生涯，不論教會內、社區中為神贏美名，更在1995年離任前完成所有購地的貸款，誠如其所言「無債一身輕，此時不走更待何時」的瀟酒交棒。

6.邁向新紀元

1995年陳信昌牧師應邀並決定到嘉義中會朴子教會繼續牧養事工，經小會決定，聘請本會派駐鹿野教會劉世春教師，回母會就任本會第四任牧師，繼續上帝國聖工的推動，且因子會鹿野教會事工在歷任的傳教者的努力經營下，更見契機不可，故決定聘傳道牧師駐堂於鹿野，感謝上主鴻恩，在恩典中感動潘恩盛牧師加入我們的行列，成為本會傳道師（派駐鹿野），並在其領導下於1998年2月16日，東中第58屆春季議會中通過堂會的昇格。面對著新舊世紀的交接，我們期待在新的世紀裡，我們能繼續在關山這一個上帝祝福的小鎮，為主打贏每一場屬靈的戰爭，特別本會在東部縱谷觀光景點上立有舉足輕重的地位，且近年來國人注重休閒旅遊之際，實不可忽略這一「天時地利」的好時機，故1997年會員大會中通過在2010年（即關山設教八十週年），期待能以新的聖殿奉獻上主的面前。

7.關山80 新堂落成

2010年1月4日，李志宏牧師安息，李牧師2002年至2010年在關山教會牧會服事，為建設新堂奔波募款，於任內安息主懷，令人不捨。

2010年6月26日，關山教會舉行設教80週年慶，同時舉行新建落成禮拜堂啟用和奉獻感恩禮拜。期能提供更合宜的設備嘉惠地方，更期能成為眾教會提供一聚會、靈修的據點，來高舉基督，榮神益人。

2010 年8月王聖權傳道師派駐關山教會，2014年在關山教會封立牧師。2012年起關山教會舉辦聖誕嘉年華遊行，2014年12月20日，關山長老教會聯合關山佳音教會、關山天主堂、德高長老教會、德高天主堂、電光天主堂、紅石長老教會、達旺浸信會，在關山火車站及市區街道舉行聯合聖誕嘉年華遊行，看見基督福音臨到台東關山這個「全國人口最少的小鎮」。