福临堂处在沙廉坡，坡众少，四周毗连伊班友族地界；一片荒凉，山兽繁多。
福临堂事工始于1933年秋，圣日借用会友吴美仕府上大厅举行聚会历时两载。
初期，倡建圣所之创办人吴郎仕、俞昌松、吴美仕及池元宗诸会友，刻苦筹备百余元，经请示于富雅各教士后，决定购买八依甲荒地。继而在该地上建造一座教会与学校共用之木屋，名称为福临堂与嵩山学校。该牌板系黄星辉区长题署。
当时教会与学校相铺合作，校长可代理传道，教师带领学生参加圣日崇拜。
战后，教会复原,青年团契极为活跃，曾引导不少伊班友族归主。
由于初期建筑历时将近40年，经已陈旧破烂不堪， 乃于1974年开始筹建新堂。1975年11月23日，新堂落成。
1979年，沙廉坡卫理幼稚园正式开办。
自1985年至1990年，沙廉路两旁土地开始发展，政府食水过滤站设立，推动了地方成长,对教会亦是一大成长挑战。
图：福临堂外观
图：福临堂内观