位於花蓮縣壽豐鄉鹽寮村橄仔樹腳121號，隸屬阿美中會。
在東部海岸公路開通之前，從花蓮光復鄉遷入水璉村的周啟安（Calaw）、黃文清（Adal）兩戶為覓地耕種，再次搬遷至壽豐鄉鹽寮村境的橄仔樹腳，每週六仍步行到水璉教會參加主日崇拜。1958年（民國49年），同是信徒的林慶發（Kacaw）從瑞穗鄉鶴岡村的北岡遷入本地，他們深感交通不便，商議就地於黃文清宅旁興建茅草屋禮拜堂，稱「鹽寮教會」。
1962年（民國51年），強颱吹倒茅草屋禮拜堂，信徒決定在張阿源宅後的空地上改建禮拜堂。張阿源是奇美人，二次大戰結束後隨父母遷出奇美深山，搬到瑞北，1959年（民國48年）從瑞北移居橄仔樹腳。張阿源一家還在瑞北時便已入信。
1963年（民國52年），張阿源擔任橄仔樹腳（鹽寮）教會長老至今。1968年（民國57年），颱風再次吹垮禮拜堂，信徒不得不在原地重建聚會所。1972年（民國61年），禮拜堂改移至林慶發長老宅旁重新建造，但受限於建築法令，建堂期間先後停工3個月，經向有關單位申請核備後才獲准續建。此後信徒人數有增無減，簡陋的禮拜堂早已不敷使用，最終在1983年（民國72年）動工興建鋼筋水泥禮拜堂，半年後宣告竣工。
1993年（民國82年），中會派黃慶豐牧師牧會。1995年（民國84年），教堂因道路拓寬工程而遭拆除，信徒遂以張阿源長、周進堂兩位長老家作為臨時的聚會地點。1996年（民國85年），舉行新堂破土暨開工禮拜。然而，由於青壯年大多至外縣市謀生，導致會友人數減少，教會無力負擔鋼筋水泥會堂的建堂經費，只能建造鐵皮教會。1998年（民國87年），教會又因經濟困難，無法再續聘黃慶豐牧師。從此之後，都由張阿源長老牧養會友、管理教會。2010年（民國99年），張阿源長老生病，交由林秋蘭執事負責，東昌長老教會的長老也協助主日講堂的事工。
本會原名「鹽寮教會」，現已更名為「橄樹教會」，確切改名年代不詳。
本會迄今（2023年）歷任牧者不詳，已知有黃慶豐、張阿源、林秋蘭、林進明。
本會2019年（民國108年）有在籍會員14名，慕道友0名。
參考文獻：