基督福音传入深圳地区始于1846年。分别隶属于崇真会和礼贤会，先后设立了27个教堂和宣道所，地点集中设于宝安地区。 　　位于罗湖区的深圳堂建立于1898年，其宗派背景为礼贤会。1949年，在和平路22号建成的新教堂，于文革期间被其它单位占用，教牧人员回家务农，教会被迫停止了一切活动。政府宗教自由政策落实以后，1983年收回教产，于1984年5月27日始得复堂并重新恢复聚会，成为深圳第一间恢复崇拜重新开放的教堂。其时，教堂的面积只有120平方米左右，开始聚会的人数也只有70多人。 　　由于城市建设的需要和信徒人数的发展，1997年4月，和平路教堂搬迁往松园路租用一工业厂房作为聚会崇拜及其他活动之用。这时主日聚会人数已增至3500人之多。 　　1998年，政府在福田区梅林花果山边规划了4400平方米（包括绿化带）作这新堂建设用地。1999年7月3日举行了奠基典礼，2000年8月封顶，2001年12月9日投入使用。2003年上半年还清全部工程欠款，同年八月举行新堂献堂感恩崇拜。
目前，教会在这里开展了各样的活动，礼拜天有四场崇拜，参加人数约5000多人次。周间有妇女聚会、潮语聚会、青年团契、查经祈祷会、诗班练唱和慕道班学习。教会每年举办二期慕道班，约700多人受洗归主。 　　新堂的建筑面积共8265平方米，主体建筑高28米，十字架高达70米，总造价含装修共人民币2900多万。主堂和副堂一次性可容纳2000多人的聚会。新建成的新堂是一座含崇拜、停车、会议、招待等各样活动场所在内的多功能建筑物。其外观宛若圣经中所记挪亚时代的方舟，安静地停泊在梅林花果山边；她雄伟壮观，线条明快，造型新颖，又富有强烈的时代感。她不但成为梅林地区的一大景观，更是成了上帝在这个时代对世人拯救和恩典的象征。愿荣耀归与上帝！