关于我们
新山全备福音教会的起点是在柔佛市区 Jalan Ibrahim 一个不起眼的小商店。振林药房眼镜公司是每周由郑开濠先生所带领的圣经和祷告小组的场地。
身为一个基督徒的他看见要将这福音的好消息分享给他周围的人的需要。他就开车载着一组基督徒去参加每个星期天早上在新加坡教会的聚会，并在晚上一起擘饼团契。
就是在1955年5月15日时，一个在不起眼商店的团契变成了一间教会。郑先生租下了阿福街其中一间店铺的二楼成为研读圣经和祷告的地点。当时有五个人聚在一起祷告，教会就这样成立了，没有任何的敲锣打鼓，也没有任何的仪式，只有挂在教会入口处的招牌，简单地写着“请来听福音”。
在1963年，教会经历了圣灵的洗，就像记录在使徒行传里耶稣的门徒所经历的。圣灵大大地倾倒他的祝福，教会开始用方言祷告，并领受了许多圣灵的恩赐。
教会就这样成为新山第一间灵恩教会，并重新取名为新山教会。
教会的初期并没有人能看出神给他们的计划，但他们却能回应一个惊人的预言。当几位委身的基督徒聚在一起参加平常的每周聚会，就像往常的聚会一样，他们不知道当天会有什么事等待着他们。当大家在享受着敬拜的时间，一名男子走到他们当中，大声地宣告：“这个教会将会成为新山最大的教会！”每个人都被他不可思议的预言惊呆了。
这位意想不到的人是理查德·马丁，他是在附近热带酒店里的加略山中心的牧师。当他走过他们的店铺时，他突然领受了上帝的话，就决定马上在当下告诉他们，然后离去消失在繁忙的街头，留下一群默然无语的会众。没有人认识该名男子，也不能明白这才在几秒钟前所发出的预言，但却是许多奇迹发生前的先兆。
这刚起步的教会开始吸引男男女女加入教会，成长虽然缓慢但却稳定地增长。那些在1950年代开始和他们的父母亲参加聚会的儿童在60年代末期已成为青少年。他们当中有邱约翰，郑惠光，邱丽卿，还有新加入的成员，如叶圣莉，翁乔治和邱昌发，很快地成为郑开濠先生眼中可以将好消息更广地传开给人群的新星。
当时的教会已经开始了不少的活动。每个星期三都有研读圣经和祷告的聚会，星期五有青少年团，还有平时就已经有的星期天主日聚会。这些聚会很简单，只用沙锤，铃鼓和风琴来配乐，也没有人带领敬拜。会众就 只是凭着启示提出要唱的圣歌，大家就一起唱。到了1969年会众人数就增长至 40人。
所租下的小小一家店铺的二楼不足以容纳日益增长的教会。再加上缺乏一个正式的租赁协议，教会不得不寻找新的地方。教会以RM66,000在美乐花园买下一间单层排屋，这间排屋被拆除并重建成一座两层楼高的教会。但是一片只有4500平方的地仍然太小，不足以容纳到了70年代已经增长至60人的会众。于是，教会继续寻找一个可以永久落脚的地方。
教会于1981年9月7日申请并被批准为马来西亚的一个注册社团，命名为新山全备福音教会。教会在美乐花园的洋房的空间仍然太小，无法容纳教会的成长。
因此，教会于1981年10月25日搬迁至位于彩虹花园 Jalan Perang 的一间在角头的三层楼店屋。至于在美乐花园的房子也没有被遗忘，因为它很快就被转变成由教会经营的幼儿园。这间房子继续成为每个星期六儿童会的地点，有超过100名的儿童前来敬拜并更多地了解上帝。
因着有越来越多的青少年加入教会，在1980年促使了青少年团契的成立，并成为未来人才培养的训练场地。
然而，即使在彩虹花园的三层楼店屋也再也容纳不了一直在不断增长的教会。
在1985年的新年，教会搬迁至位于大丰花园的联合广场四楼。
教会经历了另一段属灵的复兴。当时有很强的传福音的呼召，在清晨有祷告会，通宵祷告会，圣经研讨会，赞美和敬拜节庆，复兴大会，还有医治佈道会。在会众齐心传福音的努力之下，教会会友的总人数上升至300人。
家庭团契事工也重新被整顿为关怀小组事工，让许多的细胞小组不断地成长。由于只会英语的人数也一直在增长，因此英语聚会也于1991年成立了。
但就在这个时候，联合广场不再让教会续租，因此教会不得又做出搬迁的决定。
新山全备福音教会再次地面临无家的窘境。教会只好租用位于避兰东Majodi中心的室内羽毛球场来进行主日崇拜。
教会也租用柔佛再也一间店铺的二楼为英语聚会的场所，并在柔佛再也 Jalan Bakawali 购置了三间商店来做为教会办公室，顶楼则是成为青少年团契，能力儿童教会和后来英语聚会的场所。
教会在整段像游牧般的年代都在寻求一个可以固定落脚的地方。终于在柔佛再也花园找到了一片 16.58 英亩的地，但是当时这个小镇还没有被发展。这片地坐落在低洼的橡胶种植园，并有再生森林和灌木围绕着，有一条河从中横跨了大部分的地。
一群勇于冒险的男性教会会友在侦察那片地的时候，他们就有了一种奇怪的似曾相识的感觉。他们感觉到他们就像是当时以色列人在旷野时期被摩西差派去窥探迦南地的十二个探子！在侦察当天，他们看见一个蜂窝和乳白色的水运行在河中。这群人意识到这一片土地就是他们的流奶与蜜之地！
当时教会有很多的疑问需要探讨，这片地是否可行？一个在丛林之中的教会是否会发挥其功用？但是基于想要教会能够安定下来的渴望，会众们都勇往直前地想要这块地。在随后的拍卖中，新山全备福音教会开出比当地的一个房地产开发商高出 RM5000 的价钱， 于1987年9月15日将这块地买了下来。这块地总值 RM405,000。
教会一起筹钱,人们给了他们所有能给得起的，甚至古老的纸币，硬币，金首饰，手表和支票。就这样奇迹发生了，该款项竟然能由不到400人的会众付清！这块地后来被政府于1990年10月24日批准能转换成一个宗教地。
教会也在1991年5月16日提交了建筑物的蓝图！一项建立教会的计划终于上了轨道！
如此骄人的成绩对于一个没有自己一块地的教会是巨大的。但是，这种快乐是短暂的，新山全备福音教会很快地就面临了惊涛骇浪。 郑开濠先生，我们亲爱的新山全备福音教会的创办人，在一段短暂的病痛后于1996年2月13日逝世。教会对痛失一位忠实的领导者而哀悼。
等待政府批准建筑蓝图的过程是痛苦的。终于在1994年2月26日获得了回应，但却是比我们提交的建筑蓝图小了许多。领导人不得不决定是否接受该授权计划或提出上诉。领导人认真祷告，并决定于1994年5月27日提出上诉。他们只能祷告和耐心等待。
1996年的2月27日，政府给教会发了一封信。领导人带着紧张和期待的心情，安静和慢慢地打开了这封信。当宣读了这封信的内容之后，那天在 Jalan Bakawali 的教会办公室充满了欢呼声!因为政府批准了15，000平方英尺的建筑屋！感恩的泪水划过了那些为着胜利的这一天已经等待了近五年的脸庞。
教会在1996年6月6日举行了动土仪式，整个教会都见证了上帝有形的供应。当时1996年的时候，周围的森林已经变成了大片住宅区。上帝非凡的计划说服了那些早期认为教会可能只会接触到一些本土野生动物的人，神的意念绝对高过我们的意念。
但是不久之后，教会的施工开始受到不同反对的声音，所以建造的过程再次遇到挑战。对于突发状况求救无门的情况之下，教会的弟兄姐妹们同心聚集祷告，忧心停工指令的通知。
感谢主，停工指令并未发下。 而且反对的声浪也渐渐散去，建造的工程得以继续。
反对的声音并不是教会唯一的顾虑。一座建筑物的工程需要建筑材料，人力资源和专门知识，这些都需要很多钱。据估计，这将需要RM6,000,000庞大的预算，这是多么大的数额！靠着神的恩典，通过一位教会会员，吴桂兰，教会说服了大众银行以这块地为抵押，发放了一项贷款和银行透支获得了总值RM2,000,000的数额。
可是教会要如何拿出RM4,000,000的余额来建教会呢？纯粹的信心和殷勤的耕耘。
这个继承自郑开濠先生的热诚，启发了教会做出了前所未有的给予。会众们无论老少，将他们的储蓄罐，金饰，提出定期存款换取现金，工作的全数薪金，甚至凭信心写下借据每月支付一定的金额。有人甚至把房子卖了，把所得的净额款项投入建筑基金。
身为一名土木工程师的苏连杰先生也在完成他在新加坡樟宜机场建造第二终站的项目后，辞去了新加坡政府的工作，来监督教会的建筑工程。当问及当时的决定时，苏连杰先生毫无迟疑地回答，“在我有生之年，这将是我唯一可以建造神的殿机会，我怎么能错过呢？” 人们禁食祷告。每一关的障碍都有会众出面帮忙。牧师也成为了施工经理，室内设计师和景观设计师。青少年也热切地帮助将新椅子搬进新教堂。
教会终于完成，并在1998年2月13日获得政府发出的入伙准证。
在度过了43年像在旷野般流浪的日子后，新山全备福音教会终于可以有属于她自己的家。新山全备福音教会于1998年3月8日在 Jalan Anggerik 开始了第一次敬拜聚会。带着满满的感恩之心，和眼里喜乐的眼泪，教会将这敬拜神的新家献上。
到目前为止，教会已经从只有5人的会友增加到2500人，并从阿福街一间不到100平方英尺的二楼店铺增长至拥有15,000平方英尺的教会建筑。
所有银行和会众的贷款分别在2000年和2004年完全摊还，又再次见证了主的信实。
教会现在有7堂聚会，50多个小组，至少1500名志愿者在20多个服事岗位上服事，并在马来西亚 的7个地区植堂，以服事当地的需要。有许多的宣教团队也去了不同的国家来分享福音的好消息，从婆罗洲，印尼，泰国，越南，柬埔寨，菲律宾，中国，乃至与住在内陆村庄的马来西亚土著。这所有的一切只为了一个共同的异象，就是：分享这个好消息。
新山全备福音教会一直积极参与社区的活动，也为社会和各界人士提供宝贵的服务。教会有一个游戏小组以让家长和他们的幼儿花时间一起相处，也成立一个特殊儿童的学校。除此之外，教会也有为单亲的家庭提供小组。
新山全备福音教会的长征已经来到尾声了吗？
没有。 它才刚刚开始。