1960
神藉着一群神学院的学生，
在家人的经济支持之下租下新山
Jalan Lumba Kuda 的双层排楼
开始了儿童事工。
在同年神学生毕业之后，
由 福音自传会（简称 C.N.E.C.)
正式成立
「新山基督教会 Johor Bahru Christian Church」
1964-1973
1964 年2月陈道明传道夫妇上任。
1965年成立建堂基金，准备购堂计划。
1968年将租用的会所买了下来，
并改名为「中华传道会福音自传会」
Christian National' s
Evangelism Commission Johor Bahru.
1973年买下现今的美乐毋堂，
同年11月9曰正式迁入。
教会改称为「福音自传会新山教会」。
1974-1984
1974年7月7日为新堂举行
＂感恩奉献典礼＂。
1975年1月成立差传部，
同年11月举行第一届差传年会，
主题「你们要去」。
1982年2月，本会改名为
「新山异象基督教会」
Vision Christian Fellowship Johor Bahru
本会持续着重传福音、植堂与宣教的工作。
1984年，派出第一支短宣队前往泰北宣教。
1982-1996
-
1982年：设立《士古来基督教会》
-
1985年：设立《古来异象基督教会》
-
1989年：设立《新山柔佛再也异象基督教会》
-
1994年：设立《昔加末异象基督教会》
-
1996年：本会与前三间已独立的分会合力开设《沙令异象基督教会》
1998-2013
接着，根据“中央植堂理念”，先后设立两间分堂：
-
1998年：设立《新山异象基督教会（柏林堂）》
-
2000年：设立
《新山异象基督教会（优景镇福音中心）》
-
2005年：新山异象基督教会（优景镇福音中心）》改名为《新山异象基督教会（高雅福音中心）》
-
2013年12月
《新山异象基督教会（高雅福音中心）》改名为 《新山异象基督教会（恩典福音中心）》
2019-2023
近期蒙神带领所设立的新堂
-
2019年7月：
设立《新山异象基督教会（荣恩福音中心）》
-
2023年6月：
《新山异象基督教会（恩典福音中心）》与
《新山异象基督教会（荣恩福音中心）》
正式合并，改名为
《新山异象基督教会（恩典堂）》
在过去这些年间，除了设立教会，
参与各样宣教事工，
三间堂会（美乐母堂、柏林堂和恩典堂）
也在个别不同的区域开始着重
＂道社区＂的工作；
藉着爱乐幼儿园、赞美操、
U-Turn社区关怀中心（单亲妈妈事工）、
方舟休养中心（临终关怀事工）、
救灾行动、开办讲座等方式，
努力地接触社区，向非信徒作见证。