【长老会万民堂】早期称为【万民崇拜】（简称“万崇”）。成立於1992年7月，在位于纽顿路的新加坡神学院分院的“基福中心”开始聚会。【万民崇拜】原是“基福中心”之神学生的实习场所，目的是要建立一个具有新加坡华人特色的基层崇拜。早期参与的神学生有张伟新弟兄、陈忠福弟兄、陈来成弟兄及谢静仪姐妹等人。这些热心且充满信心的神学生在当时“基福中心”总干事廖启发牧师的鼓励与督导下，正式在7月26日开始崇拜。

1993年7月，廖启发牧师从美国进修回来义务带领【万民崇拜】。他从神那里领受了使命与异象：建立一个以基层劳苦大众为主、并结满属灵果子的教会。与此同时教会也在发展中逐步领受从神启示而来的七大异象，成就万民七大特色的纲领。

1994年6月，教会在马来西亚金马仑举办第一届的家庭营。同年7月，神很明确地给了廖启发牧师亚太宣教植堂的异象，因此【万民崇拜】在第二年就向外发展，聘请了刚从新加坡神学院毕业的周慧玲传道在马来西亚柔佛洲大学城建立了第一间植堂–大学城万民基督教会。后来堂会于1997年7月自立，并于2000 年在马来西亚柔佛洲优美城开拓第一间分堂，成为大学城万民的子堂。
同年9月，蒙上帝奇妙的带领与预备，【万民崇拜】得蒙【众圣纪念堂】董事会主席李怀光牧师的关爱与鼎力支持，免费提供崇拜聚会所和教牧办公室，并每月在运作费上支持万民。

*** 在此特别要感谢李怀光牧师给于万民的祝福 ***

聚会地点安定后，廖启发牧师在陈忠福传道、陈来成传道、沈秀明传道的协助下，齐心协力巩固教会基础，透过生命小组方式牧养，按着万民特色举办不同性质的特会、营会，建立初信徒和弟兄姐妹的属灵生命，也在当中培育领袖。信实的上帝逐日把人带入【万民崇拜】。

1995年6月，吴永灵传道加入【万民崇拜】。她在小组的牧养上协助教会的成长。同年，教会差派张伟新传道、谢静仪传道及陆宇鹤传道去槟城，进一步把福音禾场扩展到北马，并于2001年在泰南合艾开拓分堂。1995年10月，【万民崇拜】成立了第一届的执事会，第一任执事是方瑞英姐妹、陈瑞德弟兄和陈淑锦姐妹。

1996年3月30是【万民崇拜】一个重要的里程碑。新加坡长老大会正式接纳【万民崇拜】成为大会的堂会之一，【万民崇拜】顺利升格为堂会-【长老会万民堂】。同年6月，教会在西马关丹举办第一届联合家庭营–新加坡、大学城及槟城万民同参与。同年7月，林子民传道、陈兴华传道及来自香港的宣教士-欧耀强夫妇加入同工行列，并个别在不同岗位服侍。同年，【长老会万民堂】在柬埔寨金边开拓第三间植堂-长老会金边万民堂，该福音所被新加坡长老大会宣教部所接纳，管理权由新加坡万民堂全权拥有。

1997年7月，廖启发牧师深深体会牧养和海外宣教植堂的异象与需要，便辞去新加坡神学院讲师兼“基福中心”总干事的职位，正式成为【万民堂】的全职主理牧师。同年11月，教会举办第一届差传年会，邀请吉隆坡【恩典堂】的廖国华牧师主讲“人人宣教”，神藉着廖国华牧师的信息感动激励弟兄姐妹的宣教热忱，并信心认献八万多新币。同年，【众圣纪念堂】需要扩充，教牧办公室和儿童主日学课室需搬迁。感谢信实的主，神迹般地预备邻近的一所独立式房屋供儿童事工使用。

1998年11月，教会举办第二届差传年会，邀请香港【牧邻教会】王利民牧师传讲“喜乐的宣教”。因着对末世的醒觉及福音禾场的迫切呼声，新马的万民教会两地联合信心认献十万元新币。

1999年7月，教会在【众圣纪念堂】的借用期满，凭信心迈入另一个领域。因此教会组织了建堂筹委会来寻觅适合地点以备搬迁。

迈入2001年，教会虽面对内部流动基金的紧缩（主因是偿还银行建堂贷款、免息贷款和建堂装修费）以及柬埔寨宣教禾场的叛变，但信实慈爱的神仍然把祂的祝福倾倒在【万民堂】。【万民堂】进入中国大陆宣教植堂，因深信神是在沙漠开道路的主，祂必以恩典来牵引教会前方的路，教会虽历经荆棘，但仍尝到玫瑰的芬芳。盼望宣教的使命与异象，宣教之火不断在【万民堂】生生不息，世世代代的传递下去。2002年，教会落实了“深入社会的福音”的特色，在盛港开拓学生中心，并聘请张光亮弟兄负责策划推动中心的事工。 目前学生人数约80位。

在2004年底，教会针对事工做了深切的检讨与评估，拟定 2005年 — 2006年的事工计划与展望，教会将着重在四大事工重点：
1. 生命小组的全面复兴     2. 祷告网络的重新运作
3. 栽培系统的全面推动     4. 社区关怀的深入落实
教会在向外发展的同时，也需要巩固教会的内部根基，尤其是众肢体需要有统一及整体性的步伐，才能更清楚朝着使命与异象前进。所以教会自行编辑出版了一系列（ 风、雨、雷、电）的栽培资料，从有关万民简史到如何成为承接大使命的信徒。同时有感神把万民放在波东巴西，必然有其特殊的意义。开始了每周四在波东巴西的组屋区的社区小组，以更近距离的接触这里的居民。同年5月教会也承接了波东巴西大牌147的一间影印店的业务，由陆宇鹤传道与黄玉霞实习传道负责，并起名为万民社区服务中心，透过这管道与居民建立更深入的关系，有机会介绍教会的活动。

2007教会以“扩张我们的境界”为主题，祈求神特别扩张我们个人、家庭、社区和宣教的境界。期盼万民教会是一间不停顿被神扩张、使用、为祂得人的教会。在欢庆设教15周年的庆典上，许乃发弟兄被按立为【万民堂】首任长老。同年11月，万民堂与印尼汕尾的一间教会合作，支助方晓平传道在印尼汕尾的福音工作，并差派她成为我们的宣教士，负责管理和牧养那里的事工。

接续2007年的主题，2008年教会的主题“得人如鱼”。教会透过不同的管道，鼓励弟兄姐妹带领未信主的亲朋戚友及邻舍来参加崇拜，并积极的为他们祷告。教会也把每月的第二个主日定为社区主日、第四个主日定为新人主日。

在年初，丘主恩牧师加入万民同工的行列，主要负责成人主日学的课程及区会运作。同年2月份教会聘请了梁秀清执事和黄岳湘姐妹为教会的探访同工，协助教牧一起作探访的工作。同年4月，万民社群服务重新恢复全面运作，并聘请了陈俊民执事为事工策划经理，陈瑞琴执事、陈忠福传道为义务协助同工。万民社群服务有了一系列活动，于9月份在教会开始老人日间托管中心。并积极向政府部门申请新的地方，期望在未来能够更好的开展日间托管中心的事工。 10月份，马来西亚吉隆坡万民成立，教会聘请了谢静仪传道负责策划及接触在藉大专生的福音事工。

教会以诗篇63：1节来鼓励弟兄姐妹在属灵的追求上与神建立亲密的关系。教会聘请了罗丽玲姐妹为儿童事工区牧，并在3月份成立第一届儿童歌唱班。感谢神的预备，【万民堂】凭着信心在泰国合艾丹诺购买了两间双层楼店屋为聚会所，并在12月11日举行献堂礼。除了进行崇拜，也开设万民学生补习中心，并聘请杨静蓉姐妹和刘诗瑜姐妹负责。[爱在圣诞夜]是2011年的“重头戏”，这个在 圣诞节前夕举行的特别节目，是一个公开的、福音性质的盛大歌、舞、剧演出，地点就在波东巴西联络所。对万民堂这样一个人力资源有限的小教会而言，这无非是一个非常大胆的尝试。但在神岂有难成的事？万民堂就是本着这样的信念，自7月开始， 在陈玉宝传道和卢汉山执事的领导，及筹委会、诗班、各事工同工们、青少年和儿童，几乎是教会总动员地筹备、参与和努力之下，终于在300名嘉宾前成功演出，划下完美的句点。

同年二月份，教会聘请周慧玲传道为部分时间传道，主要负责加强正副组长的培训和监督各小组之运作与进展。采用了美国证主协会出版的[合神心意的门徒] 一书给予正副组长们培训。20周年庆典，教会连续有两天的欢庆会，于9月1日（周六）假基层民众俱乐部举行感恩午宴，邀请的嘉宾有长老会的牧者、曾在【万民堂】服侍的牧者同工与宣教士：大学城、优美城、槟城、吉隆坡、泰国及柬埔寨等，大家齐集一堂，一同数算主恩。于9月2日（主日）教会继续把感恩祭献给至高神，并按立张友成弟兄为第二位长老。
教会出版20周年特刊【丰丰盛盛20年】、拍摄万民20年历史视频及创作万民诗歌集，主的恩典丰丰盛盛。有关宣教事工：不同的短宣队分别到越南、澳洲和柬埔寨金边宣教。在【中国万民】，教会支持3位宣教士在不同的地点服侍。12月23日圣诞主日庆祝会。 12月25日教会联合【长老会荣耀堂】的诗班和乐团在假【勿洛福音堂】举行庆典–圣诞赞美会。邀请李忠民牧师为讲员，主题为[圣诞颂歌]–四部组曲之赞颂圣曲，透过赞美会献上对至高神最高的颂赞和感谢，并为【万民堂】20周年庆典拉下完美的帷幕。

3月22-23日，罗丽玲姐妹、主日学老师及家长带领儿童前往【大学城万民教会】短宣。6月7-9日教会在西马柔佛洲的Austin Heights Golf Resort 举办联合家庭营，来自大学城、优美城、吉隆坡、槟城、泰国合艾与丹诺万民的牧者同工会友齐集一堂，共欢度三天两夜的喜乐营，邀请柔佛新山【全备福音堂】的郑惠光牧师担任讲员。9月1日教会周年庆，主题是主信实何广大，各小组以不同的方式呈献节目。出版【万民堂】精简小册子，以介绍【万民堂】的诞生、各事工及长执与教牧团队。感谢神的信实，【柬埔寨万民】纠结多年的产业官司案，下判产业归属【新加坡万民堂】。同年年底，【大学城万民教会】加入【马来西亚长老大会】。
“万民社群服务”开办的日间乐龄托管中心得到MCYS批下得以使用波东巴西大牌108。

主题[各尽其职 爱中增长]，鼓励弟兄姐妹参与不同的事奉进而发掘其恩赐，并在爱中一起成长。柬埔寨万民的产业于2013年底，在柬埔寨高庭最终判决-柬埔寨产业重新归给【新加坡万民堂】。为欢庆这特别喜讯，于6月6-9日，【新加坡万民堂】之弟兄姐妹整百人分乘搭两个航班飘洋过海到【柬埔寨万民】举行家庭营。6月7日【柬埔寨万民】–[感恩献堂礼]，特别邀请当地华文教会的牧者同工前来同欢庆与见证这历史性的一刻，重新把【柬埔寨万民】献给上帝。弟兄姐妹都深受感动、体会神恩浩大浩瀚，神始终是掌权的主！此营会也拉近了新加坡和柬埔寨万民弟兄姐妹的关系，在基督里不分种族肤色都是一家人！8月31日教会22周年在Telok Kurau导航会举行，并在那片土地行军祷告宣告、认领神要给我们得应许之地。万民社群服务中心于6月份搬迁到波东巴西大牌108，使事工更能实际实现万民七大特色之一“深入社会的福音”的服侍。于8月16日邀请波东巴西的国会议员司徒宇斌前来举行开幕典礼。中心借着举办多姿多彩的活动，每周四提供免费早餐及每月第一星期免费为乐龄长者理发，这两项服务深受居民欢迎。6月28日，万民社区售旗日，【万民堂】的弟兄姐妹及“万民社区活动”的居民都积极协助参与筹款活动，共筹得12千元新币。

主题”一人领一人，人人领祝福”，期盼弟兄姐妹能够在传福音领人归主的福音事工上更加积极，有爱人灵魂的心，不愿一人沉沦、乃愿人人都悔改得救。2015年成立万民成人团契，团契每一两个月举办活动，内容范围多姿多彩，透过活动积极带领人认识教会的生活。6月份，由大学城万民负责主办每两年一次的联合家庭营；新加坡、优美城及槟城万民同参与。地点于马六甲举行，邀请苏立忠牧师为讲员，主题是”多走一里路”。8月30日【万民堂】23周年庆，在教会进行及鼓励弟兄姐妹在布告栏写上感恩与祝福的话语，各小组呈献节目及几位长老执事分享勉励大家。

取自【彼得前书2:21因基督也为我们受过苦，给你们留下榜样，叫你们跟随祂的脚踪行】，廖启发牧师鼓励弟兄姐妹学习体会耶稣的心、效法及跟随主的榜样和脚踪行，在行事为人上先思想；如果是耶稣祂会怎么做【What Will Jesus Do？】以耶稣为人生。家庭营在越南举办，共有72位【新加坡万民堂】的弟兄姐妹飞往参加。此家庭营犹如宣教之旅！因没有住宿舒适的酒店及享用酒店餐，而是分散住宿在教会附近的旅馆，每天需步行路经好些繁忙街道小巷、多样化店铺及家庭工业的住宅到教会参加聚会和用餐。这些经历深深触摸参加者的心。8月24日【万民堂】24周年庆，在教会进行及鼓励弟兄姐妹在布告栏写上感恩与祝福的话语，各小组呈献节目及李文川执事、黄继业弟兄和周慧玲传道以简短的感恩之言来勉励大家。

主题”门徒”，取自《马太福音28：19》”所以你们要去，使万民作我的门徒，奉父、子、圣灵的名给他们施洗。”主耶稣设立十二门徒，门徒被主呼召、跟随主、生命的转变、服侍及为主殉道。每月以一位门徒的生平为讲台信息。作为主门徒，期盼弟兄姐妹效法、学习门徒的榜样，跟随主，完成主的使命，成为委身的门徒，往普天下去传福音。6月2日至5日，由【新加坡万民堂】负责两年一次联合家庭营，【柔佛大学城】，【柔佛优美城万民】同参与，邀请沈建隆牧师为营会讲员。地点于西马波德申举办。教会25周年庆典：教会聘请黎杰强传道为25周年事工的特约同工。教会欢庆设教25周年庆典，透过一系列的活动，使教会的事工被更新，更上一层楼。

1）欢庆会：连续两个星期的欢庆会，于8月19日（周六）假大巴窑俱乐部（SAFRA Toa Payoh）举行筹款午宴，邀请的嘉 宾有长老会的牧者及支持者， 大家齐集一堂，一同数算主恩。于8月20日（主日）教会继续把感恩祭献给至高神。

2）出版25周年特刊【25年的祝福】。

3）拍摄万民 25年历史视频。

4）出版耶稣十二门徒的日历。

5）印刷25周年T 恤。

6）于10月22日 (主日)《同行建造》筹款义走。