教會設立：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 台電腦。地下室供小學生課後輔導及主日學教室，二樓為禮拜堂，三樓是牧師館兼靈修會館。
