在1971年6月初, 思珍堂主理倪天增牧师获悉政府拟标售大巴窑堂现址的这块土地，便将消息转告叶金豪会督及其他教会领袖。在叶会督的倡导下，促成华人年议会及当时新马二年议会新加坡教区联合购地建堂的合作事工。同年8 月9 日，在思珍堂成立建堂委员会，以进行筹款及教堂蓝图绘制工作，福灵堂被选为负责建堂的堂会，其他赞助的堂会有思珍堂、甘榜加卜堂，共有三十位各堂代表参与商议建堂事宜。在12月25日，由叶金豪会督主持动土仪式。
1972年11月18日，由叶金豪会督举行奠基典礼，并特请国会议员谢家惠莅临观礼与献词。1973年3月25日，杨武义牧师在大巴窑7巷大牌4号的店屋开始了福音预工的聚会。8月26日举办了华英语布道会。9月建堂竣工，共耗资114万。9月2日早上开始了首次的华语崇拜，当日崇拜会众有数十人。此外在主日下午2时也有一堂榕语崇拜。教会获得福灵堂、巴耶黎峇堂及天恩堂青年团契的弟兄姐妹协助带领，也得到来自三一神学院、新加坡神学院及门徒训练中心的神学生当导师给予教导与牧养。不久，教会也开办了主日学，成立了青年团契、诗歌班、妇女会。
2005年12月21日，华英两堂领袖签署备忘录，携手肩负起教会的扩建事工。2008年3月，教会扩建工程开始。8月9日在东海岸进行“让爱走动”扩建经费筹款义走。这一年教会为盼塑造信徒成为健康的门徒，鼓励信徒参与“门徒123”的属灵运动，从而建立信徒个人的灵命、关爱弟兄姐妹，并认领未信同侪，传扬福音。与此同时，教会也在肢体与小组中推行关怀圈，促进信徒彼此的关怀及关怀未信者。2009年2月，兴建教会右翼教育楼和左翼新圣殿，装修现有圣殿。2013年, 教会进入40周年庆典活动“溯Remember喜Rejoice献Rededicate”。8月31日，“献”中英两堂联合献殿崇拜，由黄文合会督主持献堂礼。
2018年 7月8日第二次的扩建工程启动，扩建目的是为了提升硬体设施，应付人数日益增加的需求，同时配合6年计划，预备足够的崇拜、外展和教导空间。12月底，第二次扩建工程完成，新场地与新设施在8月份开始陆续使用。
2021年，虽在疫情的冲击下，第二次扩建的筹款在众弟兄姐妹同心乐意奉献下，于7月11日提前完成筹款目标。筹委会也完成设立鸣谢牌匾及感恩特刊。2023年 建堂50周年庆典活动包括6月2至4日的教会营、9月24日三堂联合庆典崇拜和午宴和12月16日三个年议会联办的圣诞盛会。
