主後1926年10月25日，莊聲茂傳道師在上帝的差遣下來到這封閉的山城開拓福音的工作，嗣後經歷莊辛茂、袁新枝、溫榮春傳道師等先賢之辛勤耕耘，使教會初具規模。依據東勢教會小會議事錄記載，1934年9月9日在母會后里墩仔腳教會召開東勢支會第一回小會，偉彼得宣教師為議長，溫榮春傳道師為書記。後有莊聲茂牧師為議長，溫榮春、湯鼎紅傳道師為書記，陪餐者近20人。
然而1940年第二次世界大戰爆發，戰爭漫延，造成信徒失散，幾使福音事工停頓，為此只得暫時遷至吳景春長老家聚會，維持福音事工於不墜，但也因而欠缺各項文件紀錄。戰爭結束後，台灣脫離日本統治，有美南差會宣教師任賜瑞牧師以拓荒者的大無畏精神，來此山城重新開拓聖工，聘請林正李宣道師駐會工作，時為1955年之前。1958年陳棟宣道師繼任，就在此時向美南長老教會、加拿大教士會及總會募款購地興建教會，才有一個真正敬拜上帝的場所。
兩年之後，陳棟離任，中會派遣林安樂傳道師來會，在任三年，頗能為 主牧養羊群。之後的繼任者翁天憓傳道師於1964年到任，由於翁傳道之努力，使教勢日漸興旺，會友人數日增，陪餐者近30人，於1969年教會升格成為堂會，同年得到南美差會任牧師之幫助，創辦山地學生中心，幫助在平地求學之山地學生之住宿問題。1970年翁傳道應聘為本會首任牧師，翁牧師共計在本會牧會12年。1977年7月，聘得林宗要牧師為本會第二任牧師，在任五年，於1982年離任。1983年8月中會派陳文祥傳道來牧會兩年。至1987年7月聘請林卻生牧師牧會。此間沒有牧者的期間分別邀請遠東福音廣播中心林茂盛牧師、台灣神學院神學生蕭林洲、涂妙吟、林榮任，王大川等多位來會幫助聖工。
為慶祝設教66週年，從1991年2月4日開工重建聖殿，於1992年6月完成，同年10月25日設教紀念日舉行獻堂典禮。1993年7月聘請林仁謙傳道，9月封立為牧師，至1997年12月離任。1998年5月聘請新牧者李俊男牧師牧會，期間增闢第二堂北京語禮拜及聘請兼任幹事，對不懂閩南語的會友及青少年多所幫助，惜因大部分青年外出就學就業，第二堂北京語禮拜在實施兩季後停止。
然而1999年9月21日發生百年來最大的7.3級集集大地震，全台死亡二千多人，東勢也死亡四百多人，財產損失無法估計；禮拜堂於二個月後由政府拆除，直到12月26日教會於原址搭好臨時禮拜堂舉行啟用感恩禮拜後，才恢復正常禮拜。此間教勢甚受影響，百廢待舉，幸總、中會及各教會自地震後即來關懷及成立救助站，使會友與東勢居民在精神與物資上都獲得很大的幫助。總會進而於11月21日設立「東勢社區重建關懷站」，對災民展開各項生活與心靈的重建，有許多長執會友也投入關懷傳福音的行列，希望帶領更多災民歸主。
東勢教會在地震前兒童學校已稍具規模，但受限於場地及設備的不足，讓事工無法拓展，早有擴充禮拜堂的需要。感謝上帝，就像耶和華賜給約伯在苦難後的祝福的比他先前的更多（約伯記42：12），我們在2002年7月以705萬將教會隔壁70坪空地買下，也使重建聖殿邁開了第一步。2004年7月在林元生長老（為本會第二任牧師林宗要牧師公子）與劉恩典長老夫婦共同奉獻之下，以231萬元之經費購得後邊29坪土地，讓教會地坪達到170坪。10月3日舉行會員和會選出新任長執後，由林仁謙牧師以及新、舊任長執組成建堂委員會，至此，正式啟動建堂事工。
此間林仁謙牧師於2008年六月底離任，受聘於台中中會大肚教會開拓榮神教會，東勢教會雖然再度無牧者，但從2009年年中起，開始繼續每週二晚上的禱告會、兒童學校繪畫班以及參加東勢山城眾教會的聯合事工。這段未聘牧者期間，在小會議長鄭葦舟牧師，還有徐榮洲牧師、詹德福牧師、潘哲雄牧師、蕭林洲牧師、涂妙吟牧師、林卻生牧師以及多位關心東勢教會的牧長幫助下，東勢教會牧養的工作並未停頓，而且會友更加熱心服事。到了2010年底開始，除了邀請涂妙吟牧師帶領每週一晚上禱告會、定期靈修會之外，還有每日在教會持續不斷的晨禱、85天每日倒數晚禱，以及山城區聯合事工、福音歌仔戲、聖誕音樂晚會等，使信徒們更為合一，靈命增長。
2010年4月與原建商解除工程契約後，於2011年3月與大賈營造公司簽訂建堂第二期工程契約。同年從3月底重新啟動建堂工程，並於10月30日在4樓臨時主堂舉行東勢教會設教85週年感恩禮拜。2011年底，陸續完成各項細部工程及收尾的工作，依台中市政府的審查及要求進行各項改善，終於在2012年元月底取得使用執照。感謝主，在5月20日臨時和會，選舉鹽埕教會陳登元及余淑君傳道夫婦成為東勢教會第7任牧師，目前建堂工作亦已全部完成，願全體會友與上帝所差派的牧者同心努力完成傳福音的使命，求聖靈同在，賜下智慧與能力，關懷社區、傳播福音，使耶穌基督的福音與救恩成為山城的一盞明燈，榮耀上帝的名。
