基督福音传入深圳地区始于1846年。分别隶属于崇真会和礼贤会，先后设立了27个教堂和宣道所，地点主要集中设于宝安地区。 深圳堂原位于罗湖区，创建于1898年，其宗派背景为礼贤会。1949年，重建新堂，地址设于和平路22号。文革期间，教堂被其它单位占用，教牧人员回家务农，教会被迫停止了一切活动。