今罗湖区，创建于1898年，其宗派背景为礼贤会。1949年，重建新堂，地址设于和平路22号。文化大革命期间，教堂被其它单位占用，教会活动被迫中止。1998年，深圳市政府在福田区梅林花果山边为拟建的深圳堂规划了约4400平方米（包括绿化带）的用地，1999年7月3日奠基，2000年8月封顶，2001年12月9日投入使用，2003年上半年还清欠款，同年8月举行献堂感恩崇拜。