红砖屋及南固台）。之后在1992年拆卸，1994年重建，到1998年落成。教堂的上方为楼高22层的循道卫理大厦，其中地下至9楼为教堂及教会的办事处，其余楼面用作出租。
建筑特色.「红砖礼拜堂」的建筑特色是中西结合，建材以钢筋混凝土为主，但外形局部像中式建筑，尤其是屋顶的凉亭式钟楼。建筑物两旁的小阳台则盖以琉璃筒瓦屋檐，檐边配有瓦当和滴水，此类教堂建筑可算标志着香港历史上一段独特的文化和宗教关系时期。