基督教深圳堂于1898年创建于罗湖区,其宗派背景为礼贤会。1949年,重建新堂,地址设于和平路22号。文革期间停止一切活动。1998年,政府在福田区梅林花果山边规划了4400平方米(包括绿化带)作新堂建设用地。1999年7月3日举行了奠基典礼, 2001年12月9日新堂投入使用。新堂外观宛若挪亚方舟,建筑面积共8265平方米,主体建筑高28米,十字架高达70米。主堂和副堂一次性可容纳2000多人的聚会。目前,深圳堂礼拜天有四场崇拜,参加人数约7000多人次。教会礼拜天还有朝鲜语聚会、英文团契、生命成长班等;周间有青年团契、姊妹团契、迦拿团契等团契活动;共有方舟诗班等九个诗班。教会每年举办二期慕道班,每期都约有500多人受洗归主。