雙涯壩教會是沙巴內陸區的第一間教會。1951年打里卜教會的馮民生弟兄一家三口遷居雙涯壩務農，以住家作為祈禱所，守安息日。

The Sungei Paal Church is the 1st church in the Interior Residency. In the year 1951 Bro. Pung Min Sang and his family consisting of 3 members of the Telipok Church moved to settle down at Sungei Paal as farmers and used his house as a prayer-house to worship God on Sabbaths.

1955年初，馮雅各執事與吉積弟兄二戶共十八人，由保彿的吉列港遷移丹南的拉骨園坵從事農耕，同年支會的陳約翰與保彿的何提摩太二位執事巡訪，於馮執事家成立祈禱所，然後訪問雙涯壩，兩地輪流安息日聚會。

By early 1955, Dn. James Pung and Bro. Kichik, together with their families of 18 members moved from Klias in the Beaufort district to settle down at the Ladang Lagut Estate in the Tenom district as farmers. In the same year, Dn. John Chin of the Branch Board and Dn. Timothy Ho of the Beaufort Church were on pastoral visit to that area and set up a prayer-house at the residence of Dn. James Pung. After which, they visited Sungei Paal and Sabbath Services were held alternately at these two prayer-houses.

1958年底田腓力與何提摩太二位執事巡訪馮民生，與基督教徒張繼偉查考真理，他深受感動進而全家受洗歸入真教會，此後就在張弟兄家設立祈禱所。

Dn. Philip Tyan and Dn. Timothy Ho visited Bro. Pung Min Sang at the end of 1958 and studied the truth with another Christian named Chong Kai Wee who was touched from what was being preached and accepted the truth. His whole family was baptized into the Lord and thus, prayer-house was set up at Bro. Chongs residence.

1960年2月5日田腓力與何提摩太二位執事，於祈禱所舉開三天的家庭靈恩佈道會，田執事繼續工作兩個月，陪同張弟兄作逐家訪問佈道，有十四戶家庭接受洗禮，信徒增至二百多人。安息日聚會都擠得水洩不通，於是提議建會堂，馮民生獻地一英畝，由鄒初弟兄帶領同靈合力建蓋，感謝主，1961年4月7日竣工舉開獻堂禮和靈恩會，聖工非常活躍。後因馮雅各執事等遷居斗湖的巴隆，教會無人帶領，於是支會派遣陳馬可執事到此按立鄒初為多馬執事、鄭成紹為達太執事、馮民生為西番雅長老和陳運蓮為多加執事，此時靈恩顯明極盛一時。

A 3-day Evangelical service cum spiritual convocation was held at the prayer-house by Dn. Philip Tyan and Dn Timothy Ho from February 5 to 7, 1960. After which, Dn. Philip Tyan stayed back for two months to accompany Bro. Chong to propagate the truth from house to house. Fourteen families accepted the truth and were baptized. The number of total members then increased to more than 200. the Sabbath services became over crowded. Subsequently, proposal to construct a church was raised and an acre of land was donated by Bro. Pung Min Sang. Thanks to the Lord, under the leadership of Bro. Chew Cho and the collaboration and hard works of all the members in building the church, it was completed and dedicated to the Lord on April 7, 1961 during the spiritual convocation. The divine works then was very active. Later, Dn. James Pung and family moved to Balung, Tawau with no one to lead the church there. Hence, Dn. Mark Chin was sent by the Branch Board to ordain Bro. Chew Cho as Dn. Thomas; Bro. Chang Seng Shsu a s Dn. Thaddaeus;Bro. Pung Min Sang as Eld. Zephaniah and Sis. Chin Yun Len as Dns. Dorcas. The divine works then was very progressive with signs and miracles.

但因生活之故，全部執事相繼遷離雙涯壩，以致教會無人牧養，幸得巴轄教會的張永香弟兄協助領會。

For the sake of livelihood, all the deacons left Sungei Paal one after another in search of greener pasture elsewhere. Thus, the church was left without a shepherd. Under such circumstances, Bro. Chong Yun Hiong of the Pahat Church came to the rescue voluntarily.

教會土地因地主轉售給別人，只好另尋土地建會堂，並於十英哩路旁購得半畝地，再由鄒執事協助建蓋第二間會堂，於1973年獻給主用。此時信徒陷在不冷不熱的狀況中，有些信徒遷離他處工作。感謝主，古達的賴揚恩執事與黃少威弟兄於1982年在雙涯壩定居，並協助教會事工，組織職務會。有感會堂陳舊，計畫在張恩光弟兄奉獻的地皮重建會堂。由賴執事督工建造，於1998年8月8日獻與主用，目前信徒數約五十人。

The landlord sold the land on which the church was built to others, hence, the only solution was to look for another piece of land to construct another church. A half acre land by the road side at mile 10 was purchased and again with the assistance of Dn. Chew, the 2nd church was completed and dedicated to the Lord in the year 1973. The members then was in the state of neither hot nor cold, some members left to work elsewhere. Thanks to the Lord, Dn. Lai Yong En and Bro. Wong Shau Vui from Kudat came to settle down in Sungei Paal in 1982 and assisted the church in setting up of the church board. Feeling that the church was obsolete, they planned to construct a new church on the land donated by Bro. Chong En Kong with Dn. Lai as the overseer. The new church was completed and dedicated to the Lord on August 8, 1998. At present, there are about 50 members.