教會設立:1895 年 1 月 1 日
教會升格:1979 年 8 月 5 日
馬偕博士在 1887 年 3 月來到阿里史受到村民歡迎,他們用竹子搭一座十尺高的台子,讓馬偕傳福音,聽福音約五百餘人。
1888 年 1 月從大澳到阿里史。住陳輝(協台)的家,在這裡作禮拜完,有二十名武裝士兵護送馬偕到鎗櫃城,隨後到叭哩沙傳福音再回阿里史,他們宰了一隻牛及一隻羊宴請馬偕、同工及作禮拜的人,也有五十餘名小孩在場,有 170 名平埔族有大半的人喜歡福音。
他們從天送埤要去清水的這一段路,當時有湍急的溪流阻隔不能過,正好遇到當時只有 20 歲的潘阿文等幾名平埔人要上山,偕牧師就雇他們揹負涉水而過才順利上 山。破布烏在馬偕眼裡是噶瑪蘭平原伸展於內地的一塊處女地;紅柴林禮拜堂蓋三次,大雨毀壞兩次,可見當時宣教環境及地勢之險惡。
不過,偕牧師傳道的意志非 常堅定,1885-1892 年間偕牧師於此地鄰近地區設置十二處佈道所,即阿里史、銃櫃仔、月眉、叭哩沙、豚妖埤、大洲、大湖、蚊仔坑、紅柴林、頂破布烏、八王城、天送埤等。
宣教初期偕牧師隨著醫療資源使福音傳播迅速,1900 年抱病回淡水後資源也隨著切斷,當時接受福音大都是平埔族人,致使教會被漢人看輕,於是逐漸移居東部 花蓮一帶,剩下少數會友,負擔不起教會事工與經濟。
幸好叭哩沙地區有一位能幹熱心的平埔族頭目潘阿邊長老,帶領族人在破布烏開墾重建禮拜堂,其他叭哩沙一帶佈道所均結束,合併於該處。當時聚會約 100 人左右,直至太平山木材開發三星市街漸漸發展,於 1921 年會友將頂破布烏禮拜堂遷至現在的地方。
1979 年 8 月 5 日升格堂會,禮拜堂於 1990 年 1 月 1 日破土重建,1992 年 3 月 29 日獻堂,有地下室及地上三層的建築物,一樓中央政府教育部設置叭哩沙數位機會中心,14 台電腦。地下室供小學生課後輔導及主日學教室,二樓為禮拜堂,三樓是牧師館兼靈修會館。